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FORWARD 


This  series  of  four  reports  contain  copies  of  the  viewgraphs  and  related 

text  material  presented  by  most  of  the  speakers  at  the  second  MIT/ONR  Workshop 

3 

on  Distributed  Communication  and  Decision  Systems  Motivated  by  Naval  C  Problems 
held  at  the  Naval  Postgraduate  School,  Monterey,  CA  from  July  16  to  July  27,  1979 
The  workshop  was  supported  by  the  Office  of  Naval  Research  under  contract 
ONR/N00014-77-C-0532  with  M.I.T.  The  ONR  contract  monitor  was  Dr.  Stuart  Brodsky 
The  purpose  of  this  annual  workshop  is  to  encourage  informal  interactions 
between  university,  government,  and  industry  researchers  in  basic  problems 
in  future  military  command  and  control  problems.  It  is  felt  that  the  inherent 

3 

complexity  of  C  systems  requires  novel  and  imaginative  thinking,  theoretical 
advances,  and  the  development  of  new  basic  methodologies  in  order  to  arrive  at 

3 

realistic,  reliable,  and  cost  effective  designs  for  future  C  systems.  Current 
and  future  needs,  and  work  in  progress  (both  theoretical  and  operations  oriented) 
were  presented.  Extensive  discussions  took  place  following  the  presentations 
and  during  the  afternoons. 

The  workshop  attendees  greatly  benefited  by  presentations  by  operational 
officers.  Gerald  Thomas,  Rear  Admiral,  USN  and  William  Meyers,  III,  Rear 
Admiral,  USN  (  ret.)  gave  thought  provoking  presentations  on  operational  naval 

3 

problems,  the  role  of  C  ,  and  on  war  gaming.  Unfortunately  there  is  no  text 
for  their  presentations.  I  am  personally  indebted  to  them  for  taking  time 
from  their  busy  schedules  to  attend  the  workshop  and  share  their  thoughts 
with  the  attendees. 
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In  the  same  spirit,  I  am  indebted  to  Lt.  Col.  E.H.  Boyd  and  the  many  rep¬ 


resentatives  of  the  U.S.  Marine  Corps  for  their  fine  presentation  (including 
the  movies!!!)  in  describing  the  elements  of  amphibious  operations,  and  for 
the  many  stimulating  discussions. 

The  interactions  between  operational  officers,  technical  government  and 

industry  researchers  and  academics  is  essential,  in  my  opinion,  to  define  clearly 

3 

both  short  term  and  long  term  basic  research  in  C  systems.  This  particular 
workshop  was  successful  in  bringing  to  the  attention  of  the  academic  community 
many  of  the  operational  issues.  As  expected  there  was  heavy  participation 
from  the  faculty  and  students  at  the  Naval  Postgraduate  School. 

The  consensus  of  the  workshop  was  that  the  distributed  information  and 

3 

decision  nature  of  C  problems,  coupled  with  their  reliability  and  security 

requirements,  present  a  great  challenge  to  systems,  control,  communications, 

and  computer  scientists  and  engineers.  It  was  self-evident  that  very  little 

fundamental  thinking  has  been  done  at  the  system  level,  and  that  a  great  deal 

of  basic  research  has  to  be  carried  out  to  identify  and  solve  the  theoretical 

and  technological  problems  that  contribute  to  the  deficiencies  of  current 
3 

military  C  systems. 

For  the  sake  of  completeness,  each  report  contains  a  table  of  contents 
for  all  four  reports.  The  sequence  of  presentations  is  alphabetical  and 
does  not  coincide  with  the  order  of  the  presentations  at  the  workshop  (which 
is  also  included  in  each  volume. 

The  third  MIT/ONR  Workshop  on  the  same  topic  will  be  held  from  Tuesday 
May  27  to  Friday  June  6,  1980  at  the  Holiday  Inn,  Silver  Spring  Plaza, 


-ii- 


8777  Georgia  Avenue,  Silver  Spring,  Maryland.  For  additional  details,  you 


can  contact  the  undersigned. 


Michael  Athans 

Professor  of  Systems  Science  and  Engineering 
Director,  Laboratory  for  Information  and 
Decision  Systems 

Massachusetts  Institute  of  Technology 
Cambridge,  Massachusetts  02139 


February  1,  1980 
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—  iv— 


FINAL  PROGRAM 


MONDAY,  July  16,  1979 

8:00-9:00  REGISTRATION,  Ingersol  202,  Naval  Postgraduate  School 

9:00-9:30  INTRODUCTION/WELCOME 

Michael  Athans,  Massachusetts  Institute  of  Technology, 
Laboratory  for  Information  and  Decision  Systems, 
Cambridge,  MA  02139  and 

Stuart  L.  Brodsky,  Code  432,  Room  607,  Office  of  Naval 
Research,  Arlington,  VA  22217 


9:30-11:00 


11:00-12:00 


THE  STATE  VARIABLES  OF  A  COMMAND  CONTROL  SYSTEM 
Joel  S.  Lawson,  Jr.,  Technical  Director,  Naval  Elec¬ 
tronic  Systems  Command,  ELEX  00B,  Department  of  the 
Navy,  Washington,  DC  20360 

AN  OVERVIEW  AND  PROGRESS  REPORT  OF  THE  MIT/LIDS  RESEARCH 
ON  C3  SYSTEMS 

Michael  Athans,  Massachusetts  Institute  of  Technology, 
Laboratory  for  Information  and  Decision  Systems, 
Cambridge,  MA  02139 


12:00-1:30 

1:30-3:00 


3:00-4:00 


LUNCH 

CYBERNETICS  MODELS  OF  SURVEILLANCE  C  SYSTEMS 
Paul  H.  Moose,  Naval  Postgraduate  School, 

Monterey ,  CA 

3 

GENERALIZED  COUNTERMEASURE  CONCEPTS  IN  C 
Thomas  P.  Rona,  Staff  Scientist,  Boeing  Aerospace 
Company,  P.O.  Box  3999,  Mail  Stop  84-56,  Seattle, 
WA  98124 


TUESDAY,  July  17,  1979 


8:30-9:30 


9:30-10:30 


COMMAND,  CONTROL  AND  COMMUNICATION  -  SOME  DESIGN  ASPECTS 
Daniel  Schutzer,  Technical  Director,  Naval  Electronic 
Systems  Command,  PME  108T,  Washington,  DC  20360 

AN  APPROACH  TO  THE  EVALUATION  OF  TECHNOLOGY  FOR  UTILIZA¬ 
TION  IN  NAVY  COMMAND  CONTROL  AND  COMMUNICATIONS 
Scott  Harmon,  Technology  Assessor,  Naval  Ocean  Systems 
Center,  Code  832,  271  Catalina  Boulevard,  San  Diego, 

CA  92152 


10:30-11:00  BREAK 

3 

11:00-12:00  SURVEILLANCE  AND  TRACKING  PROBLEMS  IN  NAVAL  C  SYSTEMS 

Nils  r.  Sandell,  Jr.,  Massachusetts  Institute  of  Tech¬ 
nology,  Laboratory  for  Information  and  Decision  Systems, 
35-336 1  Cambridge,  MA  02139  and  President,  ALPHATECH,  Inc., 
3  New  England  Executive  Park,  Burlington,  MA  01803 
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TUESDAY,  July  17,  1979  (continued) 


12:00-1:30 

LUNCH 

1:30-5:00 

AN  OVERVIEW  OF  AMPHIBIOUS  DOCTRINE  AND  OPERATION 

Ed  Boyd,  Lt.  Col.  USMC,  CDSA  Dev,  Ctr.  MCDEC, 

Quantico,  VA  22134 

WEDNESDAY,  July  18,  1979 


8:30-9:30 

RESOURCE  ALLOCATION  FOR  NAVAL  PLATFORMS  AND  WEAPONS 

Richard  P.  Wishner,  Systems  Control  Inc.,  1801  Page 

Mill  Road,  Palo  Alto,  CA  94022 

9:30-10:30 

DECISION  AIDS  FOR  OPERATIONAL  DECEPTION 

A1  Clarkson,  Manager,  Warning  and  Crisis  Management  Group, 
ESL  Inc.,  495  Java  Drive,  Sunnyvale,  CA  94086 

10:30-11:00 

BREAK 

11:00-12:00 

DISTRIBUTED  DECISION  MAKING  WITH  LIMITED  COMMUNICATIONS 
Robert  R.  Tenney,  Laboratory  for  Information  and  Decision 
Systems,  Massachusetts  Institute  of  Technology,  35-213, 
Cambridge,  MA  02139 

12:00-1:30 

LUNCH 

1:30-2:30 

C3  CURRICULUM  AT  NAVAL  POSTGRADUATE  SCHOOL 

John  M.  Wozencraft,  Naval  Postgraduate  School,  Monterey, 

CA  93940 

2:30-3:30 

3 

PRELIMINARY  THOUGHTS  ON  C  SYSTEM  MODELING  AND  SURVIVABILITY 
Stephen  Kahne,  Case  Western  Reserve  University,  Systems 
Engineering,  Cleveland,  OH  44106 

3:30-4:30 

SOME  SYSTEM  PARAMETERS  and  A  NOTE  ON  COMMAND  STRUCTURES 
Joel  S.  Lawson,  Technical  Director,  Naval  Electronic  Systems 
Command 

THURSDAY,  July  19,  1979 


8:30-10:30 

MARINE  TACTICAL  COMMAND  AND  CONTROL  SYSTEM  and 

MARINE  LANDING  FORCE  INTEGRATED  COMMUNICATION  SYSTEMS 

J.V.  Bronson,  Lt.  Col.  USMC,  C  Division  MCDEC, 

Quantico,  VA  22134 

10:30-11:00 

11:00-12:00 

BREAK 

COMMENTS  ON  THE  SEACON  79-1  WAR  GAME 

Gerald  E.  Thomas,  Rear  Admiral,  USN,  COMTRAPAC , 

San  Diego,  CA 

-vi- 
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THURSDAY,  July  19,  1979  (continued) 


12:00-1:30 

LUNCH 

1:30-5:00 

DISCUSSION  SESSION  WITH  ADMIRAL  THOMAS 

FRIDAY,  July  20, 

1979 

8:30-9:30 

THE  MODELING  OF  NETWORKS  WITH  RADIO  LINKS  AS  APPLIED 

TO  C  SYSTEMS 

Adrian  Segall,  Associate  Professor,  Department  of  Electrical 
Engineering,  Technion,  Israel  Institute  of  Technology, 

Haifa,  ISRAEL  3200 

9:30-10:30 

TACTICAL  SITUATION  ASSESSMENT  USING  A  RULE-BASED  INFERENCE 

SYSTEM 

Dennis  C.  McCall,  Mathematician,  Code  8242,  Naval  Ocean 
Systems  Center,  San  Diego,  CA  92152 

10:30-11:00 

BREAK 

11:00-12:00 

THE  DATA  FUSION  PROBLEM  AND  ITS  RELEVANCE  FOR  THE  MODELING 
AND  TRACKING  OF  MANEUVERING  TARGETS 

Bernard  C.  Levy  and  David  Castanon,  Research  Scientists, 
Laboratory  for  Information  and  Decision  Systems,  Massachu¬ 
setts  Institute  of  Technology,  35-316,  Cambridge,  MA  02139 

MONDAY,  July  23,  1979 


8:00-8:30 

REGISTRATION 

8:30-9:30 

HALTING  THE  PROLIFERATION  OF  ERRORS  -  AN  APPLICATION  FOR 
ARTIFICIAL  INTELLIGENCE 

Gerald  Wilson,  Senior  Computer  Scientist,  Computer  Corpora¬ 
tion  of  America,  575  Technology  Square,  Cambridge,  MA  02139 

9:30-10:30 

REDISTRIBUTION  OF  FORCES 

John  M.  Wozencraft,  Naval  Postgraduate  School,  Monterey, 

CA  93940 
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MONDAY,  July  23,  1979  (continued) 


10:30-11:00 

BREAK 

11:00-12:00 

SOME  THOUGHTS  ON  MODELING  THE  C3  FUNCTION  IN  FORCE 
EFFECTIVENESS 

Michael  Athans,  Massachusetts  Institute  of  Technology, 
Laboratory  for  Information  and  Decision  Systems, 

Cambridge,  MA  02139 

12:00-1:00 

LUNCH 

1:00-2:00 

THE  ROLE  OF  OPTIMAL  ROUTING  IN  MULTIPLATFORM  NAVAL  TASK 
FORCE  OPERATIONS 

Anna  Nagurney,  Systems  Analyst,  Naval  Underwater  Systems 
Center,  Code  3524,  Bldg.  1171/1,  Newport,  RI  02840 

2:00-3:00 

OVERVIEW  OF  RESEARCH  ON  PACKETT  RADIO  NETWORKS 

Pierre  Humblet,  Massachusetts  Institute  of  Technology, 
Laboratory  for  Information  and  Decision  Systems, 

Cambridge,  MA  02139 

3:00-3:30 

BREAK 

3:30-4:30 

SOME  THOUGHTS  ON  NAVY  COMMAND  CONTROLS  TECHNOLOGY 

Robert  C.  Kolb,  Head,  Tactical  Command  and  Control 
Division,  Naval  Ocean  Systems  Center,  Code  824,  San  Diego, 
CA  92152 

TUESDAY,  July  24,  1979 


[5:30-9:30 

A  DISTRIBUTED  ALGORITHM  FOR  THE  ASSIGNMENT 

Dimitri  P.  Bertsekas,  Associate  Professor  EECS,  Laboratory 
for  Information  and  Decision  Systems,  Massachusetts  .Insti¬ 
tute  of  Technology,  Cambridge,  MA  02139 

9:30-10:30 

RECENT  STUDIES  ON  INTEGRATED  VOICE/DATA  COMMUNICATIONS 
NETWORKS 

Robert  Berger,  Staff  Member,  Massachusetts  Institute  of 
Technology  -  Lincoln  Laboratory,  P.O.  Box  73,  Lexington, 

MA  02173 

10:30-11:00 

BREAK 

11:00-12:00 

OPERATIONAL  IMPACT  OF  COMMAND  AND  CONTROL 

William  A.  Myers,  III,  Rear  Admiral,  U.S.  Navy,  DCOS 
Operations  Command  and  Control,  CINCLANTFLT,  Norfolk, 

VA  23511 
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TUESDAY,  July  24,  1979  (continued) 


12:00-1:30 

LUNCH 

1:30-2:30 

OPTIMAL  SEARCH  TRAJECTORIES  FOR  A  SINGLE  PLATFORM 

David  A.  Castanon  and  Nils  R.  Sandell,  Jr., 

Massachusetts  Institute  of  Technology,  Laboratory  for 
Information  and  Decision  Systems,  Cambridge,  MA  02139 

2:30-3:30 

MODELLING  COMMUNICATIONS  AND  COMBAT 

K.  Shumate,  MCTSSA,  Camp  Pendleton,  CA  92055 

3:30-4:00 

BREAK 

4:00-5:00 

MODELING  THE  INFLUENCE  OF  INFORMATION  ON  THE  PROGRESS  OF 

CLASSICAL  LANCHESTER  COMBAT  - 

Donald  P.  Gaver,  Professor,  Naval  Postgraduate  School, 

264  Root  Hall,  Monterey,  CA  93940 

WEDNESDAY,  July  25,  1979 


8:30-9:30 

A  METHODOLOGY  FOR  APPRAISING  THE  COMBAT  EFFECTIVENESS  OF 

THE  CZ  SYSTEM  (NCSS) 

George  Harris,  Fleet  Command  Center  Representative,  CINPAC 
Fleet,  Code  34T,  Pearl  Harbor,  Hawaii,  96860 

9:30-1:30 

DESIGN,  ANALYSIS  AND  SIMULATION  OF  A  DISTRIBUTED  SENSOR 
NETWORK 

Richard  T.  Lacoss,  Associate  Group  Leader,  Massachusetts 
Institute  of  Technology  -  Lincoln  Laboratory,  42  Carleton 
Street,  Cambridge,  MA  02139 

10:30-11:00 

BREAK 

11:00-12:00 

DECENTRALIZED  DETECTION  PROBLEMS 

Robert  R.  Tenney  and  Nils  R.  Sandell,  Jr.,  Massachusetts 
Institute  of  Technology,  Laboratory  for  Information  and 
Decision  Systems,  Cambridge,  MA  02139 

12:00-1:30 

LUNCH 

1:30-2:30 

MULTI-SENSOR  INTEGRATION  ARCHITECTURE 

Dean  Lucas,  Senior  Scientist,  Martin  Marietta,  P.O.  Box  179 
Denver,  CO  80201 

2:30-5:00 

DISCUSSION 
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THURSDAY,  July  26, 

1979 

8:30-9:30 

FUZZY  DATABASES 

Charles  Giardina,  Singer-Kearfott ,  150  Totowa  Rd. 

Wayne,  NJ  07470 

9:30-10:30 

HIERARCHICAL  ESTIMATION 

C.Y.  Chong,  Assistant  Professor,  School  of  Electrical 
Engineering,  Georgia  Institute  of  Technology,  Atlanta, 

GA  30332 

10:30-11:00 

BREAK 

11:00-12:00 

SOME  APPLICATIONS  OF  THE  THEORY  OF  RANDOM  FIELDS  TO  THE 
LOCATION  OF  RADARS  AND  OF  COMMUNICATION  NODES  IN  A  HILLY 

TERRAIN 

Bernard  C.  Levy,  Alan  S.  Willsky,  and  Martin  Bello,  Labora¬ 
tory  for  Information  and  Decision  Systems,  Massachusetts 
Institute  of  Technology,  Cambridge,  MA  02139 

12:00-1:00 

LUNCH 

1:00-1:45 

PROBLEMS  IN  DISTRIBUTED  DATABASES 

Victor  Li  and  Wilbur  B.  Davenport,  Laboratory  for  Information 
and  Decision  Systems,  Massachusetts  Institute  of  Technology' 
Cambridge,  MA  02139 

1:45-2:30 

POSSIBILITY  THEORY 

Lotfi  A.  Zadeh,  Professor,  University  of  California,  Computer 
Science  Division,  Berkeley,  CA  94720 

2:45-3:45 

C3  DESIGN  IMPLICATIONS  FOR  DISTRIBUTED  DATA  ANALYSIS  AND 
FUSION  ACTIVITIES 

Robert  L.  Blinkenberg,  Project  Engineering  Mission  Analysis, 
The  Aerospace  Corp. ,  Bldg.  Al,  4011,  P.O.  Box  92957, 

El  Segundo,  CA  90009 

3:45-4:45 

A  DESIGN  ENVIRONMENT  FOR  C3  DATA  BASES 

Michael  Wilens,  Data  Base  Systems  Research  Group,  School 
of  Business  Administration,  University  of  Michigan, 

Ann  Arbor,  MI  48109 

END  OF  CONFERENCE 
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Merle  Andrew 

Director  of  Math  &  Info.  Sci. 

AFOSR 

Bolling  Air  Force  Base 

Washington ,  DC 

202-767-5025 

Uzi  Ben-Ya^ov 

Student,  C^  Curriculum 

Naval  Postgraduate  School 

580-D  Wilkes  Lane 

Monterey,  CA  93940 
(408)372-4670  _ 

Michael  Athans 

Director,  Laboratory  for  Information 
and  Decision  Systems 

Massachusetts  Institute  of  Technology 
Room  35-304 

Cambridge,  MA  02139 
(617)  253-6173 

Robert  Berger 

Staff  Member 

MIT  Lincoln  Laboratory 

P.O.  Box  73 

Lexington,  MA  02173 
(617)  862-5500  x7014 

Michael  Ba^er 

Student,  C  Curriculum 

Naval  Postgraduate  School 

1140  Spruance  Road 

Monterey,  CA  93940 
(408)  646-0630 

Dimitri  Bertsekas 

Associate  Professor 

Laboratory  for  Information  and 
Decision  Systems 

Massachusetts  Institute  of  Technology 
Room  35-209 
(617)  253-7267 

Glen  T.  Beauchamp 

Colonel,  USMC 
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MODELING  THE  INFLUENCE  OF  INFORMATION 


ON  THE  PROGRESS  OF  COMBAT 


by 

Donald  P.  Gaver 


1.  INTRODUCTION 

One  neat  way  of  describing  the  course  of  combat  between 
two  opposing  military  forces  is  in  terms  of  the  now  classical 
Lanchester  equations  and  their  elaborations;  see  Taylor  (1979) 
for  a  recent  account.  Recall  that  the  Lanchester  equations 
describe  the  changes  in  the  opponent  force  sizes  (e.g.  numbers 
of  tanks,  ships,  planes,  or  men)  in  terms  of  those  force  sizes 
(and,  if  desired,  compositions)  and  general  weapon  effectiveness 
(acquisition  and  firing  rate,  probability  of  kill).  That  is, 
the  state  and  prospect  of  the  combat  at  any  time  is  summarized 
in  terms  of  the  force  sizes  alone:  the  state  of  the 
system  is  taken  to  be  the  vector  (R(t) ,  B(t)}  where  R(t) 
is  just  the  number  of  Reds  surviving  at  t  and  B(t)  represents 
Blue  survivors.  Both  R(t)  and  B(t)  are  commonly  viewed 
as  deterministic  functions  of  time,  but  loosely  speaking  these 
functions  can  be  regarded  as  the  mean  values  of  random  processes; 
see  for  example  Lehoczky  and  Perla  (1978)  for  some  stochastic 
versions.  Despite  the  simplicity  of  such  formulations,  striking 
and  plausible  qualitative  results  are  sometimes  obtainable; 
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for  instance  we  mention  the  "square  law"  that  asserts  the 
advantage  of  force  concentration.  That  other  physical 
parameters  (e.g.  speed  of  advance)  may  change  matters  is 
recognized  by  Bonder  and  Farrell  (1970) . 

Combat  models  constructed  along  Lanchesterian  lines 
have  been  subject  to  several  sorts  of  criticism  stemming  from 
the  simplicity  of  these  models.  The  purpose' of  this  paper  is 
to  point  out  that  certain  qualitative  features  of  combat  situ¬ 
ations  that  seem  to  be  only  faintly  and  implicitly  present 
in  the  present  Lanchester  formulations  can  be  explicitly 
included  to  a  suggestive  degree.  The  specific  reference  here 
is  to  the  influence  of  information  upon  combat  progress.  More¬ 
over,  the  approach  taken  can  probably  be  extended  to  remedy 
other  sometimes  mentioned  modeling  deficiencies. 

It  is  widely  recognized  that  information  may  have  a 
decisive  influence  upon  the  progress  of  truly  modern  combat. 
Present  day  capability  to  gather,  collate  or  "fuse,"  and 
disseminate  information  about  an  opponent's  and  own  force's 
location,  movements,  and  even  state  of  information,  could 
certainly  not  have  been  visualized  in  Lanchester* s  day  or 
even  later.  It  therefore  seems  imperative  that  the  information 
states  of  the  opposing  forces  be  modeled  so  as  to  reflect  the 
obvious  leverage  of  information  upon  the  outcome  of  physical 
combat,  the  result  of  which  is  the  attrition  (or  withdrawal 
or  redeployment,  etc.)  of  Red  and  Blue  forces. 
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The  idea  explored  here  is  to  expand  the  description 
of  the  state  of  the  combat  system  in  order  to  (i)  recognize 
the  effective  differences  in  useful  information  possessed  by 
members  of  the  opposing  forces,  and  (ii)  to  model  the  rate  at 
which  combat-effectiveness-enhancing  information  transfer 
occurs.  As  will  be  seen,  the  modeling  technique  used  here 
resembles  the  classical  Lanchesterian  deterministic  differential 
equation  approach. 

The  technique  can  be  "made  stochastic"  in  various  ways, 
but  no  attempt  is  made  to  do  so  here.  The  emphasis  is  on  the 
formulation  of  the  equations  to  describe  the  phenomena  of 
information  transfer  as  well  as  physical  attrition;  by  and 
large,  the  interplay  of  these  factors  is  investigated  numerically 
and  not  analytically.  There  seems  to  be  little  point  in 
glorifying  explicit  solutions  for  their  own  sakes  unless  their 
lessons  are  plain. 

For  some  reason  very  little  recognition  has  apparently 
been  given  to  the  similarity  between  military  combat  situations 
and  models  and  situations  and  models  of  human  or  animal  popula¬ 
tion  interaction,  e.g.  the  competition  and  predator-prey  models 
of  mathematical  population  biology;  see  Bartlett  (1959)  , 

May  (1973),  and  Hassell  (1979).  Comparisons  may  well  be  in 
order  and  be  profitable  to  one  and  all.  Likewise  the  approach 
taken  here  to  consider  multi-stated  dynamic  processes  has 
long  been  used  in  chemical  reaction  theory  and  lately  in 
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pharmacology ,  where  "compartment  models"  are  standard  concepts, 
see  Bischoff,  Dedrick,  and  Zaharko  (1971)  and  Gaver  and 
Lehoczky  (1977) .  Again  it  appears  that  interactions  between 
investigators  are  timely ,  and  may  well  be  mutally  advantageous 
and  stimulating. 


2 .  INFORMATION  STATES;  A  SIMPLE  EXAMPLE  INVOLVING  DEFENSE 
OF  A  STRONGHOLD 

Suppose  a  force  of  size  R  attacks  a  bastion  or  strong 
hold  defended  by  a  force  of  size  B.  Assume  that  B  suffers 
negligible  attrition  throughout  the  engagement,  but  the  attack¬ 
ing  R  force  experiences  fire,  and  hence  attrition,  from  B. 

We  shall  allow  this  attrition  to  depend  upon  the  number  of  B's 
that  possess  relevant  information  about  R2/  and  consequently 
upon  the  change  in  that  number. 

It  may  be  reasonable  to  assume  that  initially  B  is 
ignorant  of  the  precise  location  and  status  of  the  individual 
units  of  R.  If  so,  it  is  appropriate  to  model  R  attrition 
as  the  result  of  area  or  unaimed  fire  by  B: 

fx 

=  -pu  (R(t)/R)B  (2.1) 

which  is  of  course  easily  solved  with  B  constant: 

R(t)  =  R  exp  [-pu(B/R)  t] 

4 

2B0 


(2.2) 


Note  that  the  attrition  thus  predicted  is  sensitive  to  informa¬ 
tion  available  to  B  in  at  least  two  ways.  First,  equation  (2.1) 
is  based  on  general  area  fire  by  B;  if  proper  designation  of 
individual  R  units  could  be  achieved,  then  R  might  actually 
be  diminished  in  accordance  with  aimed  fire ,  i.e.  modeled  by 


so 


dR 

dt 


-PaB 


i 


R(t)  =  R  -  Bp  t 

a 


o  <  t  < 


R 

P  B 
Ka 


=  0 


i 


(2.3) 

(2.4) 


If  the  attrition  parameter  p=  =  P„  (it  likely  will  not  be) 
then  the  initial  attrition  rates  are  the  same,  but  aimed  fire 
is  much  more  punishing  to  R  as  time  advances,  if  the  weapons 
and  rate  of  fire  are  at  all  similar. 


2.1.  Information  states 

Let  us  model  the  affect  of  information  upon  Red  attrition 
as  follows.  Divide  the  Blue  forces  into  two  groups:  (i)  those 
in  the  unaimed  fire  information  state,  and  (ii)  those  in  the 
aimed  fire  state;  all  Bs  are  in  one  state  or  the  other.  This 
affiliation  is  thought  to  be  the  result  of  possessing  suitable 
information,  and  does  not  depend  upon  location  (although 
terrain  features  may  be  important)  or  special  equipment 
beyond  what  is  needed  to  receive  the  information. 
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Let 


Bu(t)  =  number  of  Blues  capable  of  executing  unaimed 
or  area  fire  at  time  t,  and 
B  (t)  =  number  of  Blues  capable  of  executing  aimed 

d 

fire  at  t. 

Hence  we  have 


=  -p  (R(t)/R)B  (t)  -  p  B  (t) 
dt  u  '  u  Ka  a 


R(t) 


paBa(t)  -  p  R 


(B  -  B  ( t)  )  , 

a 


(2.5) 


assuming  that  B  survives  without  attrition  (at  least  initially) 
and  that  all  Bs  are  in  action.  If  (2.5)  is  written  as  follows. 


ft  +  pu  TT1  Bu(t)  =  -PaBa(t> 


(2.6) 


then  it  is  easily  integrable:  apply  the  elementary  integrating 
factor  technique 


at  [R  exp  /  puBu(z)dz  ]  =  ~PaBa(t)  exp [/  puBu(z)dz]  , 


which  leads  to  the  formal  solution 


R(t)  =  R  exp [-  /  R-1p  B  ( z) dz ] 

0  u  u 


L  —•'I 

-  P_  /  B  (v)  exp  [-  /  R  p  B  (z)dz]dv  , 
a  0  a  v 


(2.7) 
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valid  so  long  as  the  right-hand  side  is  positive,  and  zero 

otherwise.  Notice  that  if  B  (t)  =  b,  so  no  information  is 

u 

passed  that  allows  conversion  from  unaimed  to  aimed  fire,  then 
(2.7)  reduces  to  (2.1)  for  B  (t)  =0.  On  the  other  hand, 

suppose  Ba(t)  =  B  and  Bu(t)  =0,  then  (2.7)  reduces  to 
(2.3),  the  case  of  aimed  fire,  as  is  again  proper.  It  is  now 
of  interest  to  trace  the  effect  of  some  specific  information 
flow  mechanisms  upon  Red  survivorship.  It  turns  out  that 
this  is  best  done  numerically,  or  even  the  simple  closed-form 
solution  (2.7)  is  virtually  uninterpretable,  and  matters 
rapidly  deteriorate  further  when  more  complex  models  appear. 


2.2.  Representations  of  Information  Flow 

Here  are  some  possible  representations  for  the  change 
in  the  information  states .  They  are  so  simple  that  the  term 
"model"  seems  excessive.  Note  that  no  attempt  is  made  to 
model  the  actual  process  of  flow;  the  eventual  impact  upon 
R(t)  of  the  rate  or  timing  of  transition  from  unaimed  to  aimed 
fire  is  all  that  will  be  investigated  for  the  present. 
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(A)  Instantaneous  transition. 


Suppose 

Bu(t)  =  B,  °  <  t  <_  t 

B  (t)  =  0; 
a 

while 

Bu(t)  =  0 

B  (t)  =  B  ,  t  <  t 

cL 


(2.8) 


In  other  words,  all  B  forces  receive  and  profit  from  the  required 
information  instantly  at  time  t — possibly  t  is  the  time  at  which 
a  reconnaissance  effort  is  completed  and  the  results  disseminated. 
Note,  too,  that  the  change  could  be  the  result  of  changed  visibility 
for  B,  e.g.  because  of  terrain  changes  (there  is  suddenly  no  cover) 
or  because  of  weather  effects,  i.e.  wind  blowing  away  smoke. 

It  is  easy  to  see  from  (1.7)  that 


R(t)  =  R  exp  [- (pu(B/R)  t)  ]  ,  0  S.  t 

=  R  exp  [“  (pu(B/R)  t)  l”PaB  (t-t)  ,  t  <_  t 


(2.9a) 

(2.9b) 


where  the  last  expression  is  replaced  by  zero  when  it  becomes 
negative . 


(B)  Instantaneous  transition  at  a  random  time 

This  is  merely  a  generalization  of  (A)  that  allows  t  to 
be  a  random  variable  with  distribution  function  F(x) .  Unfortunately 
the  condition  that  R(t)  be  non-negative  (see  1.9b))  makes  it 
awkward  to  compute  the  expectation  of  R(t,t)  ;  a  numerical  root¬ 
finding  step  intervenes.  No  details  as  yet. 


(C)  Gradual  transitions:  First-order  rate  process 

Suppose  we  can  describe  the  effect  of  information  transfer 
as  follows 

dB 

=  kB  (t)  =  k  (B  -  B  (t))  (2.10) 

dt  u  a 


or,  equivalently. 


dt 


(t) 


(2  .11) 


Thus  the  rate  of  conversion  to  aimed  fire  is  proportional  to  the 
number  currently  engaging  in  unaimed  fire.  Solutions  are  immediate: 


Bu(t)  =  B(0)e~kt  =  Be 
Ba(t)  =  B(l-e"kt) 


(2.12) 


This  is  a  classical  "learning  curve" — the  larger  k,  the  more  rapid 
is  the  learning.  Adoption  of  this  model  leads  by  specializing 
(2.7)  to  the  expression  (R(0)  =  R) 

9 


265 


R ( t)  =  R  exp  [-  /  p  Be  dz] 

0 


-  p  B  /  (1-e  kv)  exp[-p  B  /  e  ^dzjdv 
a  i  u 


kz 


Simplification  gives 


R(t)  =  R  e*p[-M  (l-e-kt)]  -  P  B  /*  (l-e-kv)  e*p(- ^  [e'kv-e-kt] )  dv 


.  PuB  ,,  -kt,  , 
=  R  exp  [-  — (1-e  )] 


—  e"kt]  {  /fc  e"ae"kVdv  -  e"ae  kVe"kvdv}  (2.13) 


-  paB  exp[ 


where  a  =  PUBA  for  temporary  convenience  in  the  remaining  integrals. 
Next  reduce  the  integrals  to  the  degree  apparently  possible ; 


t  -kv 
(i)  /  e  ae  dv 

0 


=  k 


-1 


ae 


a 

/  e 
-kt 


-*  =  i.  (E.  (ae-kt) 

x  k  i 


-  Ei(a)  ] 


where  E. (•)  is  the  exponential  integral;  see  Abramowitz  and 
Stegun  (1965),  where  tabulations  and  approximations  are  given. 


, . . ,  , -oe-kv  -kv  . 

(n)  /  e  e  dv 

0 


(ka)  1  / 

ae 


a 


e~Xdx 


-kt 

/i  \  -1  r  -ae  -a , 

(ka)  [e  -e  ] 


-kt 


Formula  (2.13)  expresses  R(t)  entirely  in  terms  of  tabulated 
functions,  so  numerical  solutions  are  in  hand,  in  principle. 
Alternatively,  one  could  numerically  solve  (2.6)  directly, 
using  standard  algorithms  for  solving  ordinary  first-order 
linear  differential  equations.  Investigations  of  the  sensitivity 
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of  the  solutions  to  changes  in  parameters — particularly  k,  the 
"learning  rate" — can  then  be  straightforwardly  carried  out.  Such 
numerical  solutions  are  far  more  comprehensible  than  the  formulas 
presented  above. 


(D)  Gradual  transition:  Linear  Increase 
For  variety  let 


B  (a)  ■  kt  , 

a 


=  B 


o  £  kt  £  B 

kt  >  B 


(2.14) 


.which  can  also  be  expressed  in  terms  of  a  differential  equation 
.should  one  Wish  to.  '  This  model  might  reflect  the  way  in  which 
information  traverses  a  linear  network,  taking  into  account 
deterministic  delays  but  no  errors  in  the  "pass-it-on"  process. 

Now  substitute  into  (2.7)  to  capture  R(t) : 

t  t  .t 

r ( t)  =  R  exp  (-  /  P  [B-kz ] )  -  P  /  kv  exp(-  i  Pu  [B-kz] dz)  dv, 

0  .  0  V. 

0  <  t  <  BA 

B/k 

=  R  exp(-  /  p  [B-kz]dz) 

0 

B/k  B/k 

-  p  {  /  kv  exp (-  /  p[B-kz]dz)dv 
a  0  v 

t  B /k 

+  /  B  exp (-  /  pu[B-kz]dz  dv},  B/k  <  t,  (2.14) 

B/k  v  . 

with  the  usual  proviso  that  R(t)  =  0  if  the  right-hand  side  of 
the  above  expression  becomes  negative.  Again  everything  can  be 
integrated  in  tabulated  form. 
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3.  COMBAT  AND  INFORMATION  UNDER  CONDITIONS  OF  MUTUAL  ATTRITION 

In  the  last  section  we  presented  a  model  that  illustrated 
information  flow  impact  upon  conflict.  It  was  simplified  so  that 
explicit  mathematical  solutions  were  easily  possible.  Neverthe¬ 
less,  the  solutions  were  hardly  interpretable  or  comprehensible. 
Thus  in  this  section  the  more  conventional  models  that  allow 
mutual  attrition  are  re-examined,  now  numerically,  with  a  view 
to  tracing  the  effect  of  the  comparative  information-handling 
capabilities  of  the  protagonists.  Our  numerical  results  suggest 
that  the  interplay  between  the  physical  (e.g.  exchange  rate) 
parameters  and  the  information  transfer  parameters  can  indeed 
lead  to  quite  interesting  combat  outcomes. 


2.1.  Information  and  Physical  States 

Once  again  the  forces  in  conflict  are  classified  as  to 
whether  they  can  accomplish  unaimed  or  aimed  fire  (other  classi¬ 
fications  may  be  more  meaningful,  and  can  probably  be  identified). 
That  is 

B  (t)  =  number  of  Blue  forces  in  unaimed  state  at  time  t, 
u 

B  (t)  =  number  of  Blue  forces  in  aimed  state  at  time  t; 
a 

R  (t)  and  R  (t)  are  defined  analogously.  Now  consider  the 

U  3 

following  representative  set  of  four  simultaneous  differential 
equations  suggested  to  describe  the  change  in  the  state  vector 
(Ru(t)  ,  Ra(t)  ,  Bu(t),  Ba  ( t)  >  : 

12  26S 


(3.1a) 


dR 

cHT  “  -rua  Ru(t)  ' 


R  (t) 
u 


Pu(Vt)/R)Bu(t)  '  pa  Ba  (t)  l  R^TtT+R^Tti 


dR 

dt-  =  ruaRu(t) 


Ra(t) 


Pu{Ra(t)/R)Bu(t)  '  paBa(t)  l  R  (t)  +  P~Tt T]  (3*lb) 


dB 

=  -b  B  (t)  - 
dt  ua  a 


Bu(t) 


%(Bu(t)/B)Ru(t)  ”  na  Ra(t)  l  B  (t)  +Bu(t) 


(3.1c) 


dB 

dt1 


B  ( t) 

a 


=  '  pu(Ba<t)/B)Ru(t)  '  na  Ra(t)  l  B  (t)  +  BuTt7 


(3. Id) 


The  arguments  used  to  derive  these  can  be  illustrated  for,  say, 
the  first  equation.  They  are  analogous  for  those  remaining. 


(i)  The  term  -ruaRu(t)  in  (3.1a)—  see  also  bua  in  (3.1c)  — 
represents  the  rate  at  which  forces  capable  of  unaimed 
fire  shift  to  aimed  fire  capability;  rua  may  be  thought 
of  as  representing  a  rate  of  information  transfer  causing 
a  change  from  an  inaimed  to  an  aimed  capability.  The 
particular  mathematical  form  is  likely  to  be  quite  incorrect 
in  detail;  a  more  appropriate  one  can  be  derived  by  careful 
consideration  of  intelligence  and  reconnaissance  activity 
and  information  dissemination. 

It  is  this  term,  or  its  elaboration,  that  is  effected 
by  ADP  equipment,  communication  systems,  and  the  like. 
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(ii) 


The  term  -pu(Ru( t) /R) Bu( t)  represents  the  attrition 

of  Red  Unaimed  forces  by  Blue  Unaimed.  It  can  be  regarded 
as  the  result  of  writing 


Ra(t)  +  Ru(t) 


-P 


u 


R 


R  (t)  +  R  (t)" 

a  u 


where  the  [  J'term  is  the  classical  unaimed  fire  term,  with 
aimed  and  unaimed  equally  vulnerable,  while  (Ru(t)/Ra+  R^) 
represents  the  probability  that  the  recipient  of  fire 
is  actually  an  unaimed  Red  element. 

(iii)  The  term 


Ru(t> 


Ra(t)  +  Ru(tl 


represents  the  attrition  of  Red  Unaimed  forces  by  Blue  Aimed. 


The  parameters  p  and  p  represent  physical  attrition  rates 

U  3 


of  Blue  against  Red,  and  the  parameters  nu  and  na  are  the 
corresponding  physical  attrition  rates  for  Red  against  B.  Of 
course  all  of  these  can  be  rendered  time  dependent,  or  otherwise 
altered  as  desired. 
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MODELING  THE  INFLUENCE  OF  INFORMATION  ON  COMBAT 


DONALD  P.  GAVER 

OPERATIONS  RESEARCH  DEPARTMENT 
NAVAL  POSTGRADUATE  SCHOOL 
MONTEREY,  CALIFORNIA 


MIT/ONR  WORKSHOP  ON  C3  SYSTEMS 


JULY  1979 


SETTING: 


•  COMBAT  BETWEEN  RED  AND  BLUE  FORCES,  RESULTING 
IN  MUTUAL  ATTRITION. 


•  CLASSICAL  STATUS  OF  COMBAT  ACCOUNTING: 


R  =  R(O) :  INITIAL  NUMBER  OF  REDS  IN  COMBAT  WITH  BLUES 
R(t) (SR) :  RED  FORCE  AT  t  >  0 
B  =  B(O) :  INITIAL  BLUES 
B(t) (SB) :  BLUE  FORCE  SIZE  AT  T 

«  (b(t),R(t)):  SYSTEM  STATE  AT  tj 
-  ENTIRELY  PHYSICAL 
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CLASSICAL  LANCASTER  DYNAMICS 


•  UNAIMED  (AREA)  FIRE 
(DETERMINISTIC  VERSION) 

R(t+dt)  =  R(t)  ”  PJj(^R1^")  B(t)dt 

IMPLIES 


dR 

DT 


~  Pu(ErxI)  B(t) 


•  AIMED  FIRE 

R(t+dt)  =  R(t)  -  paB(t)dt 
IMPLIES 

ER  =  . o  R(t) 

DT  PA  DU  ‘ 


°  SIMILAR  FOR  B(t),  WITH  ,  nA 

o  p0  A  SAME  DIMENSIONS 

o  INFINITELY  GENERALIZABLE!  TIME  DEPENDENCE, 
STOCHASTIC  VERSION,  E.G.  ITO-TYPE  S.D.E.,  ETC. 
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IMPACT  OF  INFORMATION 


•  INFORMATION  (ONE  OPERATIONAL,  NARROW,  DEFINITION): 
THAT  DATA  LEADING  TO  EFFECTIVE  EMPLOYMENT  OF  FORCES 


•  EXAMPLE: 

LANCHESTER  COMBAT;  BLUE  SYSTEM 

O 

pu  <  pa  :  BLUES  SHOULD  EMPLOY  AIMED  FIRE. 

O 

BLUES  CAN  ACQUIRE  AND  TRANSMIT  INFORMATION 

ALLOWING  AIMED  FIRE  (C3/I  SYSTEM)  AT  A 

"CHARACTERISTIC  RATE"  (SUMMARY  OF  SYSTEM 

PERFORMANCE) . 

o 

RIUF  FORCES  DIVIDE  INTO  TWO  INFORMATION 

STATES : 

By(T)  =  NBR.  CAPABLE  OF  UNAIMED  FIRE. 

Ba(t)  =  NBR.  CAPABLE  OF  AIMED  FIRE. 
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NEW  LANCH ESTER I AN  EQUATIONS 


5?u._ 

DT 


ruaru(t)  - 


p  _ ) 

au\Ra(t)  +  Ru(t)/ 


Ba(t) 


dR 

DT 


=  -RUAru(t)  - 


aa( 


ra(t) 


Ra(t)  +  R  u  (t) 


H 


(T) 


□  -  TERMS  REPRESENT  RATE  OF  CHANGE  OF  INFORMATION 

POSSESSED  BY  RED  FORCES,  (VASTLY  SIMPLIFIED!) 

°  OTHER  TERMS  REPRESENT  PHYSICAL  CHANGES 

(ATTRITION)  TO  OCCUPANTS  OF  STATE  CATEGORIES. 

°  SIMILAR  MODEL  FOR  BLUES  (TWO  MORE  EQUATIONS). 

□  ANALYTICAL  SOLUTIONS  TO  (FOUR)  EQUATIONS 
IMPOSSIBLE-COMPUTE  RESULTS. 

°  STOCHASTIC  VERSION  (ITO  EQUATIONS)  POSSIBLE. 
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ABSTRACT 

The  combat  effectiveness  of  the  Navy  Command  and  Control 
System  is  evaluated  according  to  its  ability  to  provide 
timely  information  to  the  commanders.  The  appraisal 
methodology  is  designed  for  use  in  a  computer  oriented  war 
game  facility.  The  war  game  scenarios  are  theater  level. 
The  methodology  includes  a  computer  display  of  the  measure 
of  effectiveness  and  a  modes  of  failure  technique  for  the 
analyst. 
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"  A  lost  battle  is  a  battle  one  thinks  one  has  lost." 

Ferdinand  Fosch,  Principes  de  Guerre 

SECTION  1.  INTRODUCTION 

One  of  the  difficul ities  in  presenting  a  paper  on  command  and 
control  is  that  the  command  system  literally  touches  everything. 
Everyone,  including  this  author,  has  their  private  view  of  what 
is  real 1y  important.  A  C^  paper  that  satisfies  everyone,  and  no  one 
is  bored,  is  unlikely.  The  best  we  can  do  is  to  be  clear  about  what 
part  of  C^  we  are  considering. 

This  paper  addresses  the  combat  performance  of  the  Navy  Command 
and  Control  System  (NCCS).  The  assumption  here  is  that  battle  is  the 
acid  test.  If  it  works  in  battle  it  is  good.  What  we  need  then  is  a 
battle  model.  Along  with  it  we  need  a  model  of  how  to  think  about  the 
questions  we  should  ask.  How  do  we  think  about  a  battle  so  that  we 
can  identify  the  significant  performance  variables?  How  do  we  separate 
the  variables  that  belong  to  the  command  system  from  those  that  belong 
to  weapons? 

A  battle  is  dynamic  and  time  sequenced.  However,  most  analyst  tend 
to  give  you  an  end  result  box  score.  This  does  not  account  for  the 
dynamics  that  caused  the  results.  We  need  a  standard  frame  of  reference 
from  which  to  view  the  dynamics.  The  frame  of  reference  must  be  con¬ 
stant  and  apply  to  a  whole  series  of  battles  without  equivocation. 

The  targeting  sequence  is  used  here  as  either  a  means  of  achiev¬ 
ing  the  operational  objective,  or  of  increasing  survival  while  in 
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pursuit  of  the  operational  goal.  NCCS  is  examined  as  an  information 
system  that  supports  the  commander's  ability  to  target  the  enemy  and 
to  deny  the  enemy  the  ability  to  target  the  commander. 

The  targeting  process  is  the  model  for  a  battle.  The  targeting 
2 

model  and  the  C  investigative  process  are  designed  primarily  for 
use  with  a  computer  oriented  war  game  facility.  The  entire  methodology 
measured  in  this  paper  has  in  fact  been  selected  for  incorporation  in 
the  software  for  the  CINCPACFLT  War  Game  Facility.  The  computer  will 
thus  provide  a  post  exercise  identification  and  display  of  all  the 
targeting  failures  that  occurred  during  the  war  game.  The  analyst 
will  then  be  relieved  of  an  enormous  amount  of  pick  and  shovel  work. 

He  can  proceed  directly  to  the  critical  events  for  detailed  analysis. 
The  methodology  continues  through  the  initial  analysis  to  the  applica¬ 
tion  of  corrective  variables  to  attain  the  operational  goal. 
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SECTION  2.  BACKGROUND 

Analysis  of  NCCS  as  a  combat  system  requires  consideration  of 
command  systems  for  both  the  United  States  Navy  and  the  Soviet  Navy. 

NCCS  is  shown  schematically  in  Figure  1.  At  the  top  of  the  chain  of 
command,  the  Worldwide  Military  Command  and  Control  System  (WWMCCS) 

supports  the  National  Military  Command  System.  NCCS  is  the  United 
States  Navy's  system  that  interfaces  with  WWMCCS.  The  functional 
supporting  systems,  along  with  WWMCCS,  are  worldwide  networks.  They 
provide  information  to  each  NCCS  node  in  accordance  with  various 
interface  and/or  integration  configurations. 

The  Soviet  Navy  Command  and  Control  system  can  be  compared  with 
NCCS.  The  Soviet  press  has  stated,  in  news  media  announcements  of  world¬ 
wide  OKEAN  exercises,  that  command  and  control  of  forward  fleet  units 
can  be  exercised  from  Moscow.  This  establishes  an  essential  feature 
of  analysis.  Any  simulation  of  the  Soviet  Navy  Command  System  must 
include  the  total  hierarchy,  from  forward  fleet  units  to  the  highest 
echelon  in  Moscow.  -  • 

Both  the  Soviet  Command,  Control,  and  Communications  (C^)  System 
and  NCCS  have  the  military  functional  requirement  to  support  the 
attainment  of  target  solutions  on  enemy  units.  The  fact  that  they  have 
different  missions,  different  weapon  systems,  and  different  command 
philosophies  in  no  way  alters  the  basic  and  competitive  requirement 
to  target  the  enemy. 
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Figure  1.  NCCS  And  WWMCCS  Network  Configuration 
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SECTION  3.  ANALYSIS  METHODOLOGY 

The  methodology  was  designed  specifically  to  aid  investigative 
analysis  of  the  combat  effectiveness  of  NCCS.  Computers  are  used 
wherever  possible  to  reduce  the  analysis  manpower  requirement. 

Computers  collect  the  data  and  perform  initial  rough-cut  analyses. 

The  human  analysis  is  then  performed  to  qualify  the  data  and  investi¬ 
gate  in  detail  the  events  identified  by  the  computer  analysis. 

As  pointed  out  in  the  assumptions,  targeting  effectiveness  is 
the  most  critical  single  measure  by  which  a  combat  operation  can  be 
judged.  Targeting  is  composed  of  classic  steps  that  are  common  to  all 
weapons  and  any  size  of  engagement.  Figure  2  shows  the  targeting  steps 
plus  a  factor  called  "mission  survival." 


SURVEILLANCE 

DETECTION 

CLASSIFICATION 

TRACKING  AND  WEAPON  COMMITMENT 
LOCALIZATION,  WEAPON  RELEASE,  AND  ASSESSMENT 
(  MISSION  SURVIVAL) 

Figure  2.  Targeting  Steps 
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The  targeting  steps  are  in  a  critical  time  path.  Each  step  con¬ 
strains  the  following  step.  The  completion  of  each  step  is  measured 
in  time.  "Mission  survival"  is  not  a  targeting  step  but  it  is  a 
function  of  the  steps  and  is  achieved  only  when  the  opposing  force 
does  not  achieve  weapon  release  criteria  before  own  force  does. 

In  other  words,  mission  accomplishment  is  a  function  of  survival. 
Some  minimum  survival  time  is  necessary  for  the  performance  of  each 
mission.  Force  survival  might  exceed  the  minimum  time  and  still  be 
billed  before  the  mission  is  successfully  accomplished.  Even  so,  the 
analysis  of  the  competitive  race  for  targeting  will  still  reveal 
deficiencies  in  NCCS  functioning  as  an  information  system.  The 
relative  targeting  timeliness  advantage  that  is  achieved  by  one  force 
over  the  opposing  force  is  used  as  the  basic  Measure  of  Effectiveness 
(MOE)  in  this  methodology. 

Figure  3  shows  the  appropriate  notation  given  to  each  force,  each 
targeting  step,  and  the  equations  to  calculate  the  incremental  and  the 
cumulative  MOEs.  The  measure  is  in  scalar  units  of  time  over  which 
there  can  be  no  confusion  or  equivocation.  The  steps  themselves  are 
understandable  to  technicians  and  operators.  The  MOE  provides  a  standard 
frame  of  reference  that  supports  additional  detailed  analysis  as  well 
as  time  standards  for  system  operational  performance. 

The  MOE  targeting  data  is  accumulated  automatically  in  the  MOE 
data  base  during  the  course  of  the  simulation. 

It  should  be  noted  that  the  characterization  of  this  MOE  belongs 
to  the  commander  rather  than  the  technician.  The  commander's  success 
is  literally  governed  by  the  stark  reality  of  which  side  can  target  the 
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MOE  for  INCREMENTAL  VALUES:  -  Yj 
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Figure  3.  MOE  Time  Description  Summary 
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other  first.  Targeting  is  the  essence  of  combat.  The  force  that 
can  consistently  achieve  a  targeting  solution  first  is  generally 
considered  to  be  the  victor.  Given  any  event  in  which  a  Red  missile 
impacts  Blue  unit,  the  MOE  can  then  be  used  as  an  illuminator  of 
where  and  when  the  engagement  went  wrong.  It  is  up  to  the  analyst 
to  identify  the  thread  and  trace  it  to  its  source.  The  timeliness 
imbalance  should  be  seen  as  the  point  of  perspective  from  which  to 
examine  all  weapons  and  the  entire  information  handling  system  that 
caused  the  imbalance  to  occur. 

The  scope  of  the  targeting  process  used  here  includes  availability 
and  deployment  of  sensors,  processing  of  sensor  input,  authorization 
and  commitment  of  platforms  and  weapons  to  a  target,  and  achieving 
weapon  release  criteria  sufficient  to  kill  the  target.  Communica¬ 
tion  capability  is  considered  to  be  part  of  each  step  in  the  process. 

NCCS  is  appraised  on  its  ability  to  function  as  a  command  infor¬ 
mation  system.  Its  objective  in  combat  situations  is  to  provide  timely 
information  to  support  the  targeting  process.  Any  time  the  threat 
completes  the  process  first,  the  NCCS  process  is  inspected  for  its 
reciprocal  actions  during  that  event  to  determine  possible  modes-of- 
failure.  This  provides  an  opportunity  to  view  the  entire  ashore  and 
afloat  NCCS  structure  from  the  analytic  standpoint  of  how  well  it  did 
or  did  not  support  that  single  tactical  event. 

Deficiencies  related  to  a  specific  event  can  also  be  noted  for 
weapon  and  sensor  characteristics  and  operational  procedures.  The 
basic  purpose  of  the  analysis,  however,  is  to  investigate  the  combat 
information  handling  capabilities  of  NCCS. 
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Figure  4  shows  the  methodology  overview.  The  first  eight  boxes 
are  concerned  with  generating  data  by  war  gaming  Blue  forces  against 
Red  forces  in  a  free  play  simulation  exercise.  The  exercise  can 
either  be  an  at-sea  major  fleet  exercise  or  a  computer  drived  war 
game  played  with  separate  decision  areas  for  Blue  and  Red  teams. 

The  analysis  plan  in  Box  1  contains  provisions  for  all  technical 
and  operational  requirements.  It  is  based  on  a  specific  operational 
mission  or  task  from  higher  authority.  A  Letter  of  Instruction  goes 
to  Red  and  Blue  for  use  in  preparing  operational  plans.  Each  commander 
estimates  the  minimum  survival  time  required  for  his  forces  in  order  to 
accomplish  the  task.  This  estimated  survival  time  will  be  used  in  the 
post  exercise  analysis.  It  can  also  be  used  as  a  basis  for  establishing 
standards  of  timeliness  performance  for  NCOS.  The  forces  technical 
weapon  and  sensor  characteristics,  including  the  respective  C3  configura¬ 
tions,  are  in  Automatic  Data  Processing  (ADP)  files. 

The  war  game  in  Box  8  is  played  by  Blue  and  Red  teams. 

The  Soviet  Ocean  Surveillance  System  (SOSS)  time  estimates  in  Box  6 
are  based  upon  observed  real  world  performance  times  combined  with 
estimates  from  qualified  observers.  One  suggested  quantitative  technique 
for  doing  this  is  to  combine  exponential  smoothing  with  linear  regression. 
Details  of  this  process  are  shown  in  Annex  1. 

The  analysis  function  in  Box  9  is  supported  by  the  computer 
oriented  time  imbalance  MOE  in  Box  10  and  the  manually  oriented 
modes-of-failure  analysis  in  Box  11. 
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The  MOE  in  Box  10  is  based  on  the  targeting  steps  described  above. 
Mission  survival  time  increases  as  the  time  required  to  complete  the 
targeting  process  decreases  relative  to  the  threats  time.  The 
following  equation  is  postulated: 


where  Ts  =  mission  survival  time 

and  Tt  =  targeting  time  relative  to  enemy  targeting  time 
A  sample  of  time  calculation  is  shown  in  Figure  5.  Assume, 
for  example,  that  surveillance  commenced  for  both  sides  at  the  same  time. 
Detection  occurs  at  20  hours  for  Red  and  one-hour  later  for  Blue.  Blue 
classified  faster  than  Red,  but  the  -.54  hour  cummulatiye  time  still 
favors  Red.  Red  achieves  weapon  release  and  kills  Blue  while  Blue  i.s 
still  in  the  tracking  step.  The  23.95  hour  Blue  survival  time,  in 
this  case,  is  defined  by  the  sum  of  the  Red  time  to  target. 

The  time  imbalance  MOE  indicates  a  mode-of-fail ure  for  this  event 
in  the  detection  step.  Manual  analysis  is  then  conducted  to  determine: 

a.  How  much  of  the  -.54  hour  time  imbalance  is  due  to  an 
identifiable  NCOS  deficiency?  Could  NCCS  reduce  its  processing  time 
by  -.54  hour? 

b.  What  information  in  the  hands  of  the  commander  would  have 
prevented  the  imbalance?  What  timeliness  factor  could  have  been 
achieved?  What  available  assets  could  have  been  used? 

c.  How  much  of  the  time  imbalance  is  due  to  an  identifiable 
operational  procedure? 

d.  What  resource,  external  to  NCCS,  could  account  for  the  -.54 
hour  imbalance? 

e.  What  are  all  the  significant  related  tactical  imbalances  that 
can  be  identified  with  this  event,  e.g.,  temporal,  spatial,  weapon, 
and  sensor? 
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SECTION  4.  APPLICATION 

Depending  on  the  analysis  objectives  set  forth  in  the  Analysis 
Plan,  the  results  of  the  analysis  can  be  applied  in  many  ways.  One 
of  the  most  interesting  is  the  area  of  support  provided  by  the  Fleet 
Command  Center  (FCC)  ashore  to  the  Tactical  Flag  Command  Center  (TFCC) 
afloat. 

Figure  6  shows  a  time  history  of  theoretical  value  curves  for 
ashore  and  afloat  events.  The  time  line  represents  time  and/or 
distance  that  separates  the  opposing  Red  and  Blue  forces.  Commence 
Exercise  (COMEX)  occurs  at  time  zero  when  the  Red  force  deploys  out 
of  area  and  closes  to  attact  Blue  force.  Finish  Exercise  (FINEX)  occurs 
when  a  Red  missile  could  impact  its  Blue  target.  The  value  axis  re¬ 
presents  Blue  force  survival  time  that  is  achieved  by  the  sequence  of 
events  taken  by  the  FCC  and  TFCC.  The  TFCC  afloat  line  represents 
the  survival  value  of  the  sequential  targeting  steps;  i.e.,  surveillance, 
detection,  classification,  tracking,  and  weapon  release.  Each  step 
has  a  greater  value  as  the  time  of  potential  impact  draws  near. 

Although  the  FCC  ashore  line  has  not  yet  had  its  sequence  of  events 
documented,  the  theory  is  advanced  here  that  the  earlier  steps  will 
have  the  greatest  value.  As  the  time  approaches  when  the  Red  force 
crosses  into  the  Blue  area  of  tactical  responsibility,  the  value  of 
ashore  events  becomes  less  and  the  value  of  the  TFCC  afloat  events 
becomes  greater.  The  intersection  occurs  when  Red  force  crosses  into 
the  area  of  tactical  responsibility,  the  value  of  ashore  events  becomes 
less  and  the  value  of  the  TFCC  afloat  events  becomes  greater.  The 
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intersection  occurs  when  Red  force  crosses  into  the  area  of  tactical 
responsibility  of  Blue  force. 

It  is  suggested  that  during  periods  of  high  emission  control, 
when  the  TFCC  must  remain  silent,  the  FCC  can  direct  large  ocean 
area  cover  and  deception  operations.  This  will  have  the  effect  of 
degrading  the  enemy  targeting  process.  The  end  result  will  be  a 
targeting  timeliness  advantage  that  favors  own  forces. 

The  result  of  each  full  simulation/exercise  of  a  given  mission 
will  tend  to  be  an  increase  in  Blue  survival  time.  This  is  based  on 
an  optimization  factor  that  has  been  demonstrated  in  many  technical 
and  operational  situations.  It  is  called  the  "learning  effect." 

(Annex  2. ) 

Briefly,  it  says  that  learning  time  is  transient.  For  example, 
every  time  an  attempt  is  made  to  target  the  enemy,  the  process  will 
take  less  time  than  before.  When  targeting  time  is  reduced,  survival 
time  goes  up.  Figure  7  shows  that  survival  time  increases  up  to  a 
point  as  a  function  of  the  number  of  exercises  devoted  to  a  particular 
task.  The  operational  rationale  for  the  curve  is  as  expressed  earlier 
in  the  paper,  namely  that  mission  survival  is  inversely  proportional 
to  the  relative  timeliness  advantage  that  is  achieved  in  the  targeting 
sequence.  The  MOE  shown  in  Figure  3  develops  the  relative  targeting 
timel iness . 

The  interesting  thing  about  the  learning  curve  is  that  it  can  be 
achieved  by  slowing  the  enemy  process  down  as  well  as  by  making  NCCS 

process  work  faster.  There  are  many  operational  situations  in  which 
slowing  the  threat  down  will  be  the  only  feasible  alternative. 
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SECTION  5.  OPERATIONAL  PRIORITIES 

In  a  major  operation  there  will  be  a  problem  in  assigning  priorities 
for  the  various  timeliness  goals.  A  method  is  needed  to  work  with  the 
goals,  priorities,  and  resources.  Goal  programming  is  introduced  here 
as  a  means  of  working  with  these  timeliness  factors. 

Goal  programming  is  used  to  illustrate  the  premise  that  linear 
mathematics  can  serve  as  our  first  approximation  of  real  world  C  pro¬ 
blems.  Goal  programming  is  an  extension  of  linear  programming.  Whereas 
linear  programming  deals  with  the  attainment  of  a  single  goal  by  either 
maximization  or  minimization  of  the  objective  function,  goal  programming 
deals  with  the  attainment  of  multiple  goals  by  minimizing  the  under¬ 
achievement  or  overachievement  of  goal  constraints.  Annex  3  contains 
a  short  tutorial  on  goal  programming  as  well  as  an  operational  scenario 
in  which  a  problem  in  timeliness  priorities  is  formulated  in  goal 
programming  equations. 
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SECTION  6.  CONCLUSION 

The  following  results,  conclusions,  and  implications  are  made: 

a.  Results 

(1)  NCCS  is  described  as  an  information  system  that  supports 
ashore  and  afloat  commanders  in  a  warfare  environment. 

(2)  An  appraisal  methodology  is  described. 

b.  Conclusions 

(1)  The  appraisal  methodology  will  identify  vulnerabilities 
in  NCCS  as  well  as  other  significant  elements  of  the  targeting  process, 
e.g.,  sensors,  interceptors,  and  weapons. 

(2)  Targeting  time,  relative  to  the  threat  targeting  time, 
can  be  reduced  thus  increasing  survival  time  of  own  forces. 

(3)  Requirements  for  technology,  operational  procedures,  and 
operational  plans  can  be  documented. 

c.  Implications 

(1)  War  gaming  will  continue  to  be  basically  an  exploratory 
device,  but  will  tend  to  become  connected  with  training  functions. 

(2)  The  appraisal  process  and  its  maturing  will  reveal  many 
opportunities  for  management  and  organizational  changes  to  accommodate 
advances  in  technology,  and  changes  in  warfare. 

(3)  The  appraisal  process  will  encourage  experimentation 
with  joint  and  combined  operations. 
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ESTIMATING  RED  C3  SYSTEM  RESPONSE  TIMES 

The  collective  opinion  of  qualified  analysts  is  a  common  and 
tractable  form  of  making  such  estimates.  The  subjective  belief  of  an 
intelligence  analyst  is  as  good  as,  or  better  than,  what  can  be  achieved 
by  a  more  sophisticated  quantitative  approach. 

A  technique  moving  beyond  the  collective  opinion  approach  uses 
a  composite  estimates  mode  which  combines  real  world  data  with  sub¬ 
jective  estimates.  The  composite  technique  is  shown  graphically  in 
Figure  A1 .  First,  an  estimate  is  based  on  observed  data  alone. 
Subjective  estimates  are  then  made  in  the  form  of  "expected,"  "high," 
and  "low"  values  for  each  of  four  time  periods.  A  linear  regression 
analysis  basically  serves  to  average  out  the  four  points  for  each  of 
the  time  periods.  The  composite  forecast  is  thus  based  on  exponential 
smoothing  to  analyze  the  past  data  and  on  subjective  estimates  to 
analyze  the  future. 

The  high,  expected,  and  low  estimates  represent  a  range  in 
values  in  the  mind  of  the  estimator.  Exponential  smoothing  is  a 
method  of  exponentially  weighted  moving  averages.  The  basic  formula 
is: 

F-j  +  1  =  F .j  +  a  (D-j  -  F.j ) 

where  F-j  is  the  forecast  for  the  ^th  period, 

D-j  is  the  demand  (value  of  the  variable)  for  the  ^th 
period 

is  a  value  such  that  0<  a  <1. 
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(J)  =  Forecast  provided  by  exponential  smoothing. 

0  =  Composite  forecast  value  generated  by  regression 
analysis. 


Figure  A1 .  Composite  Time  Forecast  Estimates 
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ANNEX  2 

LEARNING  EFFECT 
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PREDICTION  OI:  OPERATOR  PERFORMANCE  during 
LEARNING  OF  REPETITIVE  TASKS 

-  F.  W.  BEVIS,*  C.  FINNIEARt  and  D.  R.  TOWILL* 


Summary 

Learning  effects  in  the  execution  of  repetitive  tasks  may  often  be  adequately  described  by  an 
exponential  law  commonly  found  in  physical  systems.  This  law  is  characterised  by  the  rise  time 
and  the  final  value  of  output  rate.  An  iterative  method  is  developed  for  the  determination  of 
ri^o  time  and  final  value  using  only  performance  data  recorded  during  early  stages  of  learning, 
and  is  shown  to  predict  these  parameters  sufficiently  accurately  for  use  in  costing  and  in 
continuously  updating  time  standards.  Further  uses  of  the  predictive  technique  include 
highlighting  the  need  for  increased  supervision,  or  the  replacement  of  particular  operatives. 

When  experimental  data  is  oscillatory  in  nature,  prediction  errors  arc  greatly  reduced  by 
three-point  averaging  tuned  to  the  period  of  oscillation.  Much  of  the  experimental  data  has 
been  recorded  in  industrial  environments,  frequently  for  long  production  runs. 


Introduction 

*; has  long  been  recognised  that  output  per  unit  time  is  a  continuously  increasing  quantity 
-jny  different  industrial  engineering  tasks;  the  phenomenon  is  usually  known  as  learning. 
.Jong  (1957)  has  shown  that  learning  data  obtained  in  a  wide  range  of  production  opera¬ 
's  may  be  curve  fitted  by  extending  the  composite  mathematical  model  used  in  aircraft 
Auction  (Wright.  1936).  More  recently,  Bevis  (1970)  has  reviewed  30  contributions 
'died  to  learning  phenomena  and  learning  data  curve  fitting. 

These  papers  are  devoted  either  to  understanding  the  factors  affecting  the  mechanism  of 
.mine,  or  curve  fitting  in  historical  fashion  over  the  full  production  run.  In  contrast  this 
is  concerned  with  predicting  ultimate  performance  and  the  time  scale  in  which  it  is 
-roachcd.  Furthermore,  it  is  considered  that  there  is  a  fundamental  need  for  a  predictive 
Unique  which  will  reliably  estimate  learning  parameters  from  data  recorded  during  the 
dy  part  of  the  production  run.  Such  parameters  may  then  be  used  for:  (a)  costing 
'poses,  (b)  recognising  the  transient  nature  of  time  standards,  (c)  highlighting  individual 
>ralor  inadequacy,  (d)  indicating  need  for  supervisory  action. 

Learning  data  may  be  presented  in  three  different  forms,  as  shown  in  Fig.  1.  It  is  the 
•'put  rate  versus  time  form  of  Fig.  1  which  is  used  in  this  paper. 


'Industrial  Engineering  Unit,  University  of  Wales  Institute  of  Science  and  Technology,  Cardiff  CFI  3NUt. 
•'•S.  (Mr.  F.  W.  Bevis  is  now  with  the  Management  Services  Training  Section,  Strip  Mills  Division, 
"ah  Steel  Corporation,  Port  Talbot,  Glamorgan.) 

*IEM.  Inspectorate  of  Factories,  Cardiff,  Wales. 
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PREDICTION  OI  M.AK  N|N(i  IN  RUT.nilVf.  TASKS 

Exponi.niiai.  Form  or  Opi  raior  Output 

Uc\  is  (I961))  lias  analysed  a  variety  ol' learning  studies,  and  has  shown  that  when  plotter* 
in  the  form -of  Fig*  1(c),  the  transient  part  of  the  output  rate  may  be  adequately  dcscrih^.; 
bv  the  law 

r=  K,(  i-c-';t)  .  Cl, 

The  initial  output  rate  is  known  and  is  therefore  accounted  for.  A  physical  system  with 
the  same  control  law  is  shown  in  Fig.  2  (Shearer,  Murphy  &  Richardson,  1967),  and  the  law 
is  well  understood.  For  example,  the  transient  part  defined  by  equation  (i)  reaches  63  p*:r 
cent  of  final  value  at  time  /  =  r,  and  reaches  95  per  cent  of  final  value  at  time  t  =  3 r.  ri< 
known  as  the  rise  time,  or  ‘Time  constant". 

Curve  Fitting  Errors 

If  *V  data  points  are  available,  the  transient  part  of  output  rate  is  represented  by  ths 

series  )', .  Kv.  At  each  data  point  the  corresponding  estimated  series  using  a  particular 

control  law  is  given  by  Yiy  ...,  Fv.  The  total  error  squared  is  then 

&  =  s  £?  .  (2) 

l  i 

To  seek  the  values  of  Yf  and  r  which  minimise  equation  (2):  the  customary  least  squares 
minimisation  analysis  becomes  unwieldy  due  to  t lie  non-linear  nature  of  the  subsequent 
equations  and  must  be  solved  using  hill-climbing  techniques.  A  better  solution  for  the  data 
recorded  to  data  is  the  utilisation  of  the  Taylor  series  expansion  in  an  iterative  loop,  the 
resulting  equations  are  then  linear  and  easily  solved. 


Taylor  Series  Expansion  oi  the  Exponential  Control  Law 


Replacing  I  jr  in  equation  (1)  by  Z,  to  simplify  subsequent  manipulation,  the  estimated 
value  of  Y  at  time  //may  be  written  as  follows: 

F,  =7(>V„z)  (3) 

Expanding  equation  (3)  about  t lie  estimated  value  of  Yn  using  current  best  estimates  of 
Y{  and  Z  (  Ty-and  Z  respectively),  terms  above  first  order  being  ignored,  yields: 


F,  —  /( ,  ti,Z)+^AZ+^FA  Y, 


where 


K 

az 

K 

8Y , 


i 


(4) 

(5) 

(6) 


Substituting  equations  (5)  and  (6)  into  (4),  the  estimate  becomes 

?ir  -  [? fr{  \  “C“ n*r)]  +  [L-  Yfre~n^rl  AZ+[1  A  Yf  (7) 

w'hcrc  the  suffix  r  signifies  the  rth  estimate. 

After  Q  iterative  loops  adequate  estimates  of  J^and  Z  are  obtained,  and  since  A  K,and  AZ 
are  negligible,  equation  (7)  reduces  to 


to 


>7c>0-e“',*9 


(S) 


and  prediction  is  then  complete. 
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A  Taylor  series  approach  is  herein  proposed  to  predict  best  estimates  in  the  least  squares 
aror  sense.  Tor  an  input  of  a  gi\en  number  of  data  points  the  predictive  technique  iterates 
iiiitil  l lie  increments  sought  in  rise  time  and  final  value  arc  both  less  than  some  chosen  value. 
Where  ihcoJaia  forms  an  oscillatory  time  series,  the  predictions  arc  suitably  smoothed,  and 
iliis  is  shown  to  result  in  great  increase  in  accuracy. 

(For  nomenclature,  see  page  302.) 

VELOCITY 


(a)  Simple  spring  dashpot  system 


time,  t 

(b)  Response  of  simple  spring  dashpot  system  to  step  change  in  V\ 


Fig.  2.  Similarity  between  exponential  form  of  learning  curve  and  response  of  physical  systems 


VELOCITY 


b, 


VWNA- 


\ 

/ 

z 
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TS  167 

C66  Cost  and  Optimization  Engineering 
F.C.  Jelen,  Editor 
New  York:  McGraw  Hill,  1970 


Chapter  9  -  The  Learning  Curve,  H.  J.  Behreus. 

It  is  fundamental  human  characteristic  that  a  person  engaged 
in  a  repetitive  task  will  improve  his  performance. 

In  a  broad  sense  this  quest  for  improvement  is  the  basis 
of  technological  advancement  which  passes  endlessly  from 
generation  to  generation. 


Chapter  12  -  Optimization,  M.  S.  Peters  and  F.  C.  Jelen. 

Optimization  or  the  urge  for  efficiency  has  a  basic  psychological 
origin.  The  human  mind  can  confront  a  task  or  problem  and 
recognize  more  than  one  action  followed  by  a  second  phase,  — 
the  selection  of  what  is  considered  the  best  course  of  action. 

The  second  phase  is  the  decision  step.  The  two  steps  taken 
together  (recognition  of  alternatives  and  decision)  constitute 
optimization.  Optimization  can  be  qualitative  (judged  by 
human  preference)  or  quantitative  (depicted  by  exact  mathema¬ 
tical  means).  Optimization  permeates  society  and  technology 
to  a  far  greater  degree  than  is  realized. 
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ANNEX  3 

GOAL  PROGRAMMING 
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In  the  Goal  Programming  Model  in  Figure  A2,  the  g-[ ,  1  =  2,2,..., 
are  the  goals  to  be  achieved  for  the  first  set  of  m  constraints  or 
equations.  This  is  called  the  goal  constraint  set.  The  d-j  -  and 
d-|+  are  the  possible  deviations  from  the  respective  goals.  Here, 
d-j"  represents  an  underachievement  and  d-|  +  an  overachievement.  Both 
of  these  cannot  appear  in  the  same  goal  equation;  at  least  one  must 
be  zero.  If  both  are  zero,  then  the  goal  has  been  exactly  achieved. 
The  second  set  of  p  constraints  represent  non-goal  restrictions 
which  the  model  must  satisfy  at  all  times.  The  objective  function 
Z  seeks  to  minimize  the  deviations  from  the  goals  as  much  as  possible, 
based  on  a  priority  scheme  assigned  to  the  various  goals.  In  many 
cases,  it  may  not  be  necessary  to  exactly  achieve  a  goal.  In  the 
case  of  some  goals,  it  might  be  permissible,  even  desirable,  to 
exceed  the  goal.  This  preference  may  be  reflected  in  the  model  by 
minimizing  only  the  negative  deviation  d-j “ ,  or  underachievement,  in 
the  objective  function  for  the  particular  goal.  Of  course,  both 
deviations  are  still  present  in  the  goal  constraint.  The  same  logic 
applies  in  reverse  if  it  is  desired  to  not  exceed  a  particular  goal 
or  limit.  In  this  case,  only  the  positive  deviation  d]+,  or  over¬ 
achievement,  is  present  in  the  minimization  process  of  the  objective 
function. 

A  scenario  for  illustrating  the  Goal  Programming  Model  is 
simplified  to  a  one-on-one  engagement.  A  Red  submarine  (X),  opposes 
a  Blue  high  value  force  unit  (Y).  The  Y  commander  has  established  the 
following  conditions:  The  mission  of  Y  is  to  conduct  strike 
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STEP  1  -  MISSION  SURVIVAL  GOAL  CONSTRAINT 

This  is  priority  1,  in  which  it  is  desirable  to  minimize  the 
underachievement  of  survival  time  (Fig.  14)  as  expressed  below  in 
the  deviational  variable  d]“. 

X-]  +  X2  +  X3  +  X4  +  d-|“  -  d-|+  =  100  hours 

STEP  2  -  Y  DETECTION  OF  X  GOAL  CONSTRAINT 

This  is  priority  2,  in  which  it  is  desirable  that  Y  detect  and 
classify  X  prior  to  completion  of  tracking  (X3)  by  X.  Thus  it  is 
desired  to  minimize  the  underachievement  of  this  goal  as  expressed 
below  by  the  deviational  variable  d2". 

X1  +  x2  +  x3  “  (Y]  +  Y2)  +  d2"  -  d2+  =  0 

STEP  3  -  Y  DETECTION  AVOIDANCE  GOAL  CONSTRAINT 

This  is  priority  3,  in  which  it  is  desired  to  minimize  the  under¬ 
achievement  of  detection  time  by  X  (X]).  This  is  expressed  below 
by  the  deviational  variable  d3~. 

X1  +  d3~  -  d3  "=  50 

STEP  4  -  OPDEC  ABSOLUTE  CONSTRAINT 
(Not  reflected  in  the  objective  function.) 

X2  +  X3  -  5  +  10  a 
However  a  =  (see  Step  2,  above) 

Following  appropriate  substitution  from  Step  2, 

TOY]  +  10Y2  -  10X]  -  9X2  -  9X3  -  10d2"  -  5 

STEP  5  -  OBJECTIVE  FUNCTION 
MIN  Z  =  P-j  d-]  +  P2  d2  +  P^  d3 

Figure  A2.  Steps  Of  Goal  ' 

Programming  Model  Formulation 
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operations  (A)  in  the  objective  area.  Y  must  survive  at  least 
100  hours  to  do  A.  It  has  also  been  estimated  from  the  data  base 
of  timeliness  imbalances  that  the  delay  of  Y  detection  by  X,  (X]) 
for  50  hours  (the  numbers  in  this  scenario  are  illustrative)»  will 
greatly  enhance  the  success  of  A. 

Figure  A3  shows  the  influence  of  operational  deception  on 
timeliness  imbalance.  If  Y  does  not  detect  X  until  X  has  completed 
tracking  (X3)  it  is  estimated,  from  prior  analysis  of  timeliness 
imbalances,  that  it  will  take  X  five  hours  after  X-j  to  begin  locali¬ 
zation  (X4);  that  is,  X2  +  X3  is  estimated  to  five  hours.  However, 
if  Y  detects  and  classifies  X  before  X3  it  is  estimated,  on  the  basis 
of  past  imbalances,  that  by  use  of  operational  deception  Y  can  delay 
X4  by  ten  hours  for  every  hour  before  X4  that  Y  detects  and  classifies 
X. 

The  X  commander  has  established  that  the  X  mission  is  to  intercept 
and  destroy  Y. 

Using  the  Y  commander's  conditions,  it  is  now  possible  to  show  in'  ' 
Figure  A4  the  steps  in  formulating  the  Goal  Programming  Model  that 
has  as  its  objective  the  launching  of  a  successful  strike  by  Y 
(strike  operations  A). 

The  solution  of  the  first  goal  programming  run  indicates  the 
achievement  of  some  goals  and  the  exception  of  others.  The  solution 
identifies  the  input  requirements  (variables)  necessary  to  attain  all 
goals  through  analysis  of  the  Simplex  Tableau. 

Although  the  results  provide  valuable  information,  it  might  be 
determined  that  if  in  reality  the  resources  that  are  required  far 
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})  YOPDEC 


Where  Red  is  X  and  Blue  is  Y: 

-  is  estimated  time 

X2  +  X3  is  initially  estimated  to  be  5  hours 

V  conducts  OPDEC  following  Y2 

Y2  occurs  a  time  prior  to  completion  of  X3 

a  =  time  in  hours  that  OPDEC  is  employed 

Delay  of  X2  +  X3  by  OPDEC  =  10  a 

*2  +  X3  time  estimate  is  thus  changed  from  X3  +  X^ 
=  5  hours, 

to  X2  +  X3  =  5  +  10  a  hours 


Figure  A3.  Influence  Of  OPDEC 
On  Timeliness  Imbalance 


373 


27839-W684-RU-00 


MINIMIZE  Z  =  pi(di~  +  di+) 


'll 


Subject  to 


xl  +  a12x  +  +  alnxn  +  dl"  "  dl  =  gl 


a21xl  +  a22X2  +  *"  +  a2nXn  +  d2  “  d2  g2’ 


a  ,x,  +  a  0x0  +  '"+a  x  +  d“-d  +  =  g  , 
ml  1  m2  2  mn  n  m  mm 


bllXl  +  b12X2  +  +  blnXn  '  V 


b21Xl  +  b22X2  +  ”*  +  b2nXn  "  C2’ 


b  x  +  b  x  +  • • •  +  b  x  =  c 
pi  1  p2  2  pn  n  p 


<,  =  0,  d."  =  0,  d.+  =  0,  i  =  1,  2,  m. 
%■  1  1 

j  =  1,  2,  ....  n. 


Figure  A4.  Goal  Programming  Model 
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exceed  what  is  available  or  readily  accessible,  the  priorities  can 
then  be  changed  and  a  new  solution  obtained. 

With  the  results  of  general  operational  analysis,  goal  programming 
solution,  post  optimal  analysis,  and  reiteration  with  variable 
priorities  it  is  possible  to  conduct  a  quantitative  appraisal  of  NCCS 
effectiveness.  This  will  help  to  upgrade  NCCS  performance.  The 
commander  can  seek  new  procedures,  tactics,  and  strategies  to  support 
specific  missions.  The  technical  community  has  operational  perfor¬ 
mance  data  that  can  be  used  to  guide  and  justify  new  designs,  trade¬ 
offs,  and  procurements. 

RESULTS,  CONCLUSIONS,  RECOMMENDATIONS,  AND  IMPLICATIONS 

a.  Results 

(1)  Both  the  United  States  Navy  and  the  Soviet  Navy  have 
C3  concepts  that  are  based  on  system  interaction  of  ashore  and 
afloat  nodes. 

(2)  The  existing  means  of  evaluating  C-^  performance  does 
not  test  the  full  Red  C^  System  against  the  full  Blue  C^  System. 

b.  Conclusions 

(1)  The  timeliness  imbalance  Measure  of  Effectiveness 
measures  the  operational  performance  of  the  afloat  and  ashore  nodes 
of  NCCS  relative  to  the  performance  of  the  Soviet  C3  System. 

(2)  The  Measure  of  Effectiveness  results  can  be  used  as 
factors  for: 

(a)  Developing  NCCS  performance  standards,  e.g., 

readiness. 

(b)  Planning  and  monitoring  real  world  operations. 

(c)  Supporting  the  articulation  of  operational  re¬ 
quirements.  These  data  can  be  understood  and  utilized  as  NCCS  goals 
by  both  operator  and  technical  developer  alike. 
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(3)  The  relative  nature  of  the  NCCS  appraisal  rests  on 
the  assumption  that  Red  System  performance  can  be  estimated  and 
used  in  free  play  exercises.  The  availability  of  threat  staff 
expertise  to  simulate  the  Red  C05  System  during  fleet  exercises  is 
critical  to  the  usefulness  of  the  appraisal  methodology. 

(4)  Without  the  availability  of  a  valid  Red  System 
performance,  there  is  only  unilateral  self-evaluation  of  the  Blue 

C3  System.  This  means  that  we  measure  our  performance  only  in  terms 
of  how  much  we  think  we  are  getting  from  available  technology. 
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WHAT  IS  A  C2  TECHNOLOGY  BASE? 

HOW  IS  IT  DEVELOPED? 

WHAT  ARE  SOME  OF  THE  CURRENT  NAVY  C2  TECHNOLOGY  DEVELOPMENTS? 


HOW  IS  THE  TECHNOLOGY  BASE  USED? 


WHAT  IS  A  C2  TECHNOLOGY  BASE? 


CATEGORIES  OF  TECHNOLOGY  BASE  DEVELOPMENT 


RESEARCH 


w...  It  provides  fundamental  knowledge  for  the  solution  of  identified 

MILITARY  PROBLEMS,  It  ALSO  PROVIDES  PART  OF  THE  BASE  FOR  SUBSEQUENT 
EXPLORATORY  AND  ADVANCED  DEVELOPMENTS  IN  DEFENSE-RELATED  TECHNOLOGIES,.. 

EXPLORATORY  DEVELOPMENT 

"...  Dominant  characteristic  ...  is  that  it  be  pointed  toward  specific 

MILITARY  PROBLEM  AREAS  WITH  A  VIEW  TOWARD  DEVELOPING  AND  EVALUATING  THE 
FEASIBILITY  AND  PRACTICABILITY  OF  PROPOSED  SOLUTIONS  AND  DETERMINING 
THEIR  PARAMETERS.  ..." 

ADVANCED  DEVELOPMENT 

"Includes  all  projects  which  are  moved  into  the  development  of  hardware 

FOR  EXPERIMENTATION  OR  OPERATIONAL  TEST.  ..." 


COMMAND  AND  CONTROL  FUNCTIONS  ARE  PERFORMED  THROUGH  AN  ARRANGEMENT 
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Equipment 
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o  Communications 
•  Facilities 
°  Processing 


WHICH  ARE  EMPLOYED  BY  A  COMMANDER  IN  PLANNING,  DIRECTING,  COORDINATING, 

AND  CONTROLLING  FORCES  AND  OPERATIONS  IN  THE  ACCOMPLISHMENT  OF  HIS 
MISSION. 
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WHAT  ARE  SOME  OF  THE  CURRENT  NAVY  C2  TECHNOLOGY  DEVELOPMENTS? 


ADVANCED  SENSOR  INTEGRATION/TACTICAL  DATA  PROCESSING 

CURRENT  PROGRAM  STRUCTURE 


O 

CO 


MAN/SYSTEM  INTERACTION 

°  Operator 
Performance 

°  Voice  Entry 

°  Data  Base 
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THE  SHIP  COMBAT  SYSTEM  SIMULATION  (SCSS) 
Combat  System  Representation  in  the  SCSS 

Combat  Systems  are  modelled  as  networks  of  NODEs,  LINKs,  and 
global  data  sets 

•  NODEs  are  decision  8t/or  action  points  (e.g.,  radar,  tracking 
module,  missile  launcher) 

•  Components  in  a  Combat  System  usually  are  represented  by  a 
NODE  in  the  SCSS 

•  NODEs  are  interconnected  by  LINKs 

•  Inter-NODE  communication  is  via  MESSAGES  sent  over  LINKs, 
or  via  global  data  sets 

•  NODEs  are  characterized  by: 

•  Input  MESSAGES 

•  Output  MESSAGES 

•  Functions 

•  Misinformation  model 

•  Time  delay  model 
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Phase  1  General  Structure 
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THE  SHIP  COMBAT  SYSTEM 
SIMULATION  (SCSS) 
Node/Message  Structure 
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NOSC  COMMAND  AND  CONTROL  TECHNOLOGY  PROGRAM 
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•  CHANGING  REQUIREMENTS  OF  C2  NOT 
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•  COMPONENTS  OF  EXISTING  NCCS  ARE  “STAND¬ 
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•  MODIFICATION  OF  C2  SUBSYSTEMS  IS  DIFFICULT 

•  MANUAL  COMBINING  OF  DATA  FROM  SEPARATE 
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•  INTERCONNECTION  OF  NEW  C2  SUBSYSTEMS 
WITH  EXISTING  C2  SUBSYSTEMS  IS  DIFFICULT 
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DESIGN,  ANALYSIS,  AND  SIMULATION  OF  A  DISTRIBUTED  SURVEILLANCE  NETWORK* 


By  Richard  Lacoss  and  Peter  Green 
Massachusetts  Institute  of  Technology 
Lincoln  Laboratory 
P.0.  Box  73 

Lexington,  Massachusetts 


ABSTRACT 


The  Lincoln  Laboratory  Distributed  Sensor  Networks  (DSN)  program  is 
aimed  at  demonstrating  innovative  applications  of  new  developments  in 
computer  networks  and  computer  science  to  systems  employing  multiple 
spacially  distributed  inputs  for  target  surveillance  and  tracking.  Such 
a  DSN  would  be  made  up  of  sensors,  data  bases,  and  processors  distributed 
throughout  an  area  and  interconnected  by  an  appropriate  digital  data 
communication  system.  It  would  serve  users  who  are  also  distributed  within 
the  area  and  serviced  by  the  same  communication  system.  Problem  areas  of 
particular  interest  include:  (1)  Distribution  of  surveillance  and  system 
control  functions,  (2)  Information  flow  within  the  system,  (3)  Adaptation 
to  element  failures,  and  eventually  (4)  Application  of  artificial  intellegence 
methods  to  organize  and  control  the  system  as  well  as  to  interpret  surveillance 
data.  •  Surveillance  and  tracking  of  low-flying  aircraft  by  means  of  multiple 
sensors  of  limited  capability  and  fields  of  view  has  been  selected  as  a 
specific  problem  to  focus  the  program. 


*lhis  work  was  sponsored  by  the  Advanced  Research  Projects  Agency  of  the 
Department  of  Defense. 


The  views  and  conclusions  contained  in  this  document  are  those  of  the 
contractor  and  should  not  be  interpreted  as  necessarily  representing  the 

policies,  either  expressed  or  implied,  of  the  United  States 
Government . 
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This  paper  reviews  the  general  problem  area,  indicates  why  the 
surveillance  and  tracking  of  low-flying  aircraft  was  selected  as  a 
specific  application  problem,  and  outlines  a  strawman  system  for  that 
problem.  The  strawman  uses  many  sensor  nodes,  each  equipped  with  a 
computer,  which  communicate  with  each  other  using  broadcast  packet  radio 
techniques.  Some  analysis  of  the  strawman  communication  circuits  is 
presented.  The  paper  then  goes  on  to  describe  the  research  into  DSN 
systems,  of  which  the  strawman  is  an  example,  being  performed  by  Lincoln. 
That  research  includes  development  of  a  three  node  experimental  testbed, 
development  of  a  software  testbed  to  enable  algorithms  to  be  tested  by 
simulating  systems  having  many  nodes,  and  development  of  algorithms  for 
system  control  and  sensor  data  interpretation. 
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1.  lat  Eduction 

It  is  becoming  clear  that  the  use  of  computers  as  switching  elements 
in  packet  communication  systems  in  general  and  packet  radio  communication 
systems  in  particular  offers  the  potential  for  significant  improvements  in 
military  command  and  control  systems  [1],  A  major  related  and  unexplored 
question  is  how  data  from  many  distributed  sensors  can  be  analyzed, 
reduced,  distributed,  and  integrated  into  such  a  system.  This  paper 
addresses  this  issue. 

The  Lincoln  Laboratory  Distributed  Surveillance  Networks  (DSN)  program 
is  aimed  at  demonstrating  innovative  applications  of  new  developments  in 
computer  networks  and  computer  science  to  systems  employing  multiple 
spaclally  distributed  inputs  for  target  surveillance  and  tracking.  Such  a 
DSN  would  be  made  up  of  sensors,  data  bases,  and  processors  distributed 
throughout  an  area  and  interconnected  by  an  appropriate  digital  data 
communication  system.  It  would  serve  users  who  are  also  distributed  within 
the  area  and  serviced  by  the  same  communication  system.  The  case  of 
particular  interest  is  for  individual  inexpensive  sensors  which  cannot  view 
the  entire  surveillance  area  and  can  Individually  generate  only  limited 
information  about  targets  in  their  field  of  view.  The  working  hypothesis 
of  the  DSN  program  is  that  through  suitable  netting  and  distributed 
processing  the  information  from  many  such  sensors  can  be  combined  to  yield 
effective  and  survlvable  and  economical  surveillance  systems.  The  design 
may  emphasize  or  optimize  any  of  these  attributes.  Such  Distributed  Sensor 
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Networks  represent  an  unconventional  but  important  class  of  distributed 
computing  systems. 

Our  particular  problem  of  surveillance  and  tracking  of  low-flying 
aircraft  or  cruise  missiles  by  means  of  multiple  sensors  of  limited 
capability  and  fields  of  view  has  both  tactical  and  strategic 
importance  and  is  difficult  to  solve  with  traditional  system  approaches. 

The  use  of  very  many  modest  cost  sensors  may  be  the  only  alternative  for  a 
satisfactory  ground-based  system.  The  critical  issues  are  how  to 
interconnect  and  operate  the  system  so  that  it  can  perform  its  function  in 
a  timely  manner,  have  no  single  node  failures  which  can  disable  the  system, 
adapt  to  changing  situations,  and  make  the  best  use  of  available  resources. 

For  small  numbers  of  autonomous  or  nearly  autonomous  sensors  the 
interactions  are  minimal  and  human  operators  can  be  used  extensively  for 
data  interpretation  as  well  as  performing  manually,  by  radio  or  telephone, 
the  needed  communications  between  sites  and  with  the  overall  command, 
control,  and  communication  system.  This  is  the  typical  situation  in 
practice  now  with  radars.  It  works  well  when  the  radar  has  a  large  range, 
such  a3  permitted  with  high  flying  aircraft,  and  when  the  need  for 
information  is  predominantly  local,  such  as  in  the  case  of  the  radars 
attached  to  a  single  surface  to  air  battery.  However  the  low-flying 
aircraft  problem  forces  the  deployment  of  sensors  every  few  kilometers,  if 
effective  acquisition  and  surveillance  is  to  be  achieved.  To  give  adequate 
warning  or  an  attack,  many  hundreds  of  the  sensors  may  be  needed.  The 
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normal  mode  of  operation  would  completely  fail  in  this  situation  so  that 
computer  based  alternatives  must  be  found.  That  is  a  major  thrust  of  the 
DSN  program. 

We  note  that  the  normal  mode  of  operation  includes  a  person,  a  very 
advanced  form  of  intelligence,  at  each  sensor,  as  well  as  a  computer.  The 
normal  mode,  by  virtue  of  this  distributed  intelligence,  has  some 
capability  to  adapt  to  changing  circumstances  and,  with  some  exceptions, 
this  capability  is  very  survivable.  A  DSN  must  also  have  a  distributed 
intelligence  and  be  survivable.  We  are  not  concerned  with  systems  which 
consist  simply  of  large  numbers  of  sensors  with  all  processed  or  raw  data 
communicated  to  a  single  command  post  where  it  may  be  further  reduced  and 
coordinated  and  distributed.  Such  a  system  would  have  a  single  point 
failure  mode,  which  is  unacceptable. 

A  strawman  design  for  a  system  to  accomplish  distributed  low-flying 
aircraft  surveillance  has  been  completed.  The  type  of  system  is  shown 
schematically  in  Figure  1.  In  the  Figure  the  sensor  type  is  left  ambiguous 
to  emphasize  that  a  variety  of  sensors  can  be  used,  although  the  strawman 
system  actually  make3  U3e  of  small  acoustic  arrays  and  small  radars.  As 
shown,  the  system  consists  of  nodes  distributed  throughout  an  area  with 
about  10  kilometer  spacing.  The  entire  system  is  netted  together  by  packet 
switched  radio  broadcast  communication  using  a  single  limited  bandwidth 
channel.  Each  node,  in  addition  to  sensors  and  a  considerable  amount  of 
processing  and  storage  capability,  includes  a  packet  radio  [2]  with  which 
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it  communicates  directly  to  nearby  nodes  and  indirectly  to  more  distant 
nodes.  Similar  systems  for  other  applications  have  also  been  defined  and 
are  being  investigated  but  will  not  be  discussed  here.  The  strawraan  system 
for  low-flying  aircraft  poses  some  interesting  problems.  The  sensors 
produce  a  very  high  data  rate.  This  means  that  nodes  must  have 
considerable  data  analysis  capability.  However,  each  node  may  not  have 
enough  information  to  completely  reduce  the  data,  but  must  work 
cooperatively  with  its  neighbors.  The  situation  is  further  complicated  by 
the  fact  that  the  information  must  be  communicated  to  several  command  posts 
(users)  which  may  have  different  needs. 

As  indicated  in  Figure  1  some  users  may  be  local  and  others  may  be 
remote  from  the  DSN.  In  addition,  an  important  functional  distinction 
between  the  DSN,  the  user3,  and  the  command  and  control  functions  is 
somewhat  obscured  by  the  Figure.  Figure  2  shows  the  more  accurate 
functional  situation  representing  the  integration  of  the  DSN  and  the  rest 
of  the  command,  control,  and  communication  functions.  The  DSN  contains 
considerable  internal  communications  involved  in  the  distributed  sensor  and 
computer  system  which  reduces  and  distributes  surveillance  information.  At 

t 

seme,  in  some  instances  all,  of  the  DSN  nodes  the  DSN  is  interfaced  to  the 
rest  of  the  command,  control,  and  communication  network.  Information  flows 
from  the  DSN  to  such  nodes  and  requests  for  services  and  information  flow 
from  those  interfaces  to  wherever  in  the  DSN  they  are  directed. 
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The  low-flying  aircraft  problem  and  the  strawraan  system  discussed 
above  represent  only  part  of  the  research  effort.  The  strawman  is  one 
specific  system  upon  which  to  focus.  More  details  of  its  present  status 
are  given  in  the  next  Section.  In  the  future  it  will  be  improved,  adapted 
and  modified  as  we  better  understand  its  capabilities  and  how  to  achieve 
many  of  the  desirable  system  properties.  How  to  achieve  those  properties 
is  a  fundamental  distributed  computer  system  question  for  a’  DSN.  Other 
sections  review  other  aspects  of  the  ongoing  program  which  will  better 
identify  and  subsequently  solve  these  general  system  questions  as  well  as 
define  and  evaluate  specific  systems  which  could  be  developed  and  deployed 
for  various  military  purposes.  These  other  aspects  include  experimental 
work  with  a  three  node  system,  development  of  a  software  testbed, 
development  and  evaluation  of  techniques  to  obtain  maximum  information 
extraction  from  single  and  multiple  node  sensor  data,  and  system  adaptation 
with  respect  to  the  number  and  location  of  nodes  with  emphasis  upon 
communication  and  user  requirements. 

Another  aspect  of  our  program,  which  is  not  directly  discussed  here, 
is  the  study  of  overall  system  problems,  such  as  how  well  a  DSN  system 
detects  and  tracks  targets  under  various  scenarios. 

DSN  problems  are  being  studied  cooperatively  by  several  groups,  of 
which  the  Lincoln  Laboratory  group  is  one.  We  are  oriented  towards 
developing  real  and  simulated  distributed  systems  which  can  be  used  to  te3t 
techniques  and  designs  as  they  are  developed.  We  also  plan  to  develop  and 
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test  baste  DSN  methodology.  An  important  part  of  our  work  will  be  to 
interact  with  other  DSN  researchers  and  to  incorporate  their  ideas  into  our 
systems.  Areas  of  interaction  include:  application  of  artificial 
intelligence  to  system  operation,  sensor  data  interpretation,  and  situation 
assessment;  advanced  detection  and  estimation  technology;  computer  and 
communication  hardware;  special  and  general  purpose  protocols;  and  general 
developments  in  the  area  of  distributed  computer  systems  with  weak 
interconnections.  < 

Z-  A  Strawman  Ian  Surveillance  and.  IcaaKlOg.  Ql  Low-Flying  Aircraft 

To  help  identify  and  eventually  solve  realistic  DSN  issues  we  have 
produced  an  initial  design  for  a  system  to  detect  and  track  low  flying 
aircraft  [3]|t*U.  Design  objectives  were  for  a  system  which  would: 

-Detect  and  track  subsonic  low-flying  aircraft  over  large  areas. 

-Deliver  timely  information  to  users. 

-Include  cooperating  multiple  sensors  and  sensor  types  with  limited 
individual  capability. 

-Automatically  adapt  to  loss  of  system  nodes  and  other  changes  in  system 
configuration  and  element  capabilities. 

-be  a  system  with  highly  distributed  intelligence.  There  should  be  no 

single,  or  even  small  number  of,  fixed  sites  which  are  essential 
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for  system  operation. 

Another  long  term  objective  is  that  the  DSN  should  make  the  best  use  of  the 
available  sensors  and  facilities  to  satisfy  user  requirements.  However  the 
initial  design  wa3  only  required  not  to  exclude  3uch  future  possibility. 

The  system  design  meets  these  objectives  to  varying  degrees.  However, 
it  is  in  the  areas  of  automatic  adaptability  and  distributed  Intelligence 
that  the  greatest  opportunity  for  major  improvements  exist.  In  those  areas 
in  particular  the  strawman  design  leaves  many  questions  unanswered  and  at 
best  represents  rudimentary  capability  based  upon  simple  exploitation  of 
sensor  and  communication  redundancy.  The  strawman  is  not  a  completed 
system  design  but  rather  a  foundation  upon  which  to  develop  and  test 
solutions  to  DSN  problems.  A  brief  overview  of  the  strawman  follows.  A 
much  more  complete  description  and  more  discussion  will  be  found  in 
References  [3]  and  [4]. 

Figure  3  shows  the  nominal  deployment  of  DSN  nodes.  The  basic 
separation  of  10  kilometers  was  selected  because  of  the  target  detection 
ranges  which  can  be  achieved  by  small  acoustic  arrays,  reasonable  radar 
detection  ranges  for  very  low  flying  targets  in  any  but  the  smoothest 
terrain,  and  to  obtain  satisfactory  communication  connectivity.  It  is  also 
consistent  with  expected  target  density  and  dynamics.  The  so-called  sector 
nodes  located  every  50-kilometers  in  the  grid  are  the  nominal  points  of 
user  interface  and  the  interface  to  the  general  command  and  control 
functions.  They  were  introduced  into  fixed  locations  for  initial  design  and 
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studies  although  in  principal  any  node  could  become  such  an  interface. 

Figure  4  shows  the  hardware  associated  with  each  node  of  the  DSN.  The 
small  acoustic  array  consists  of  10  microphones  in  a  3-meter  area.  It  can 
be  used  to  measure  sound  arrival  direction  and  frequency  content  as  a 
function  of  time.  The  radar  is  small  and  measures  both  range  and  azimuth, 
although  azimuth  resolution  is  limited.  The  Figure  does  not  represent  a 
detailed  design  but  rather  a  general  Indication  of  the  computation  power 
which  might  be  required  at  a  DSN  node.  The  parallel  processor  at  the 
bottom  is  required  to  accomodate  extensive  acoustic  and  radar  signal 
processing  (tens  of  millions  of  floating  point  operations  per  second)  while 
the  processor  in  the  center  is  designated  more  general  tasks  and  tasks 
which  do  not  easily  decouple  into  indepenent  parallel  tasks. 

Several  kinds  of  communication  service  arc  required  in  the  basic  DSN 
system.  We  briefly  discuss  here  single  hop  service  which  is  required  for 
local  exchange  of  information  between  DSN  nodes,  and  multiple  hop  report 
service  to  deliver  information  to  sector  nodes.  In  the  strawman  both  are 
built  upon  a  patterned  sequence  of  node  transmissions  designed  to  avoid 
serious  self-interference  by  the  system. 

The  arrows  in  Figure  5  indicate  the  nodes  which  could  receive  a 
broadcast  message  from  the  node  in  the  center  of  the  Figure.  More  distant 
nodes  will  not  receive  the  broadcast  due  to  a  combination  of  factors 
including  the  transmitter  power  and  local  propagation  problems.  In 
addition  local  propagation  problems  may  exclude  even  some  of  the  shorter 
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paths  shown  and  even  the  useable  paths  may  have  substantial  error  rates. 

The  receivers  can  detect  errors  and  messages  with  error  are  Just  discarded. 
This  is  very  different  from  the  situation  of  a  closely  coupled  distributed 
processor.  By  reciprocity  the  node  in  the  center  will  be  able  to  receive 
broadcasts  from  all  of  the  nodes  at  the  head  of  the  arrows.  Thus,  it  will 
be  able  to  collect  sensor  and  higher  level  information  from  those  nodes  to 
form  its  own  best  picture  of  the  local  situation.  The  basic-  design  permits 
each  node  to  broadcast  locally  significant  information  once  each  second.  By 
repeated  transmission  and  because  sensor  information  is  generally 
redundant,  nodes  receive  and  make  use  of  substantial  sensor  Information  to 
formulate  a  local  picture  of  the  situation.  It  is  worth  noting  that  much 
of  the  DSN  traffic  is  from  one  source  to  many  receivers.  As  a  result  the 
usual  one-to-one  acknowledgement  protocols  are  not  valid  and  could  saturate 
the  channel.  Moreover  much  of  the  traffic  is  non-critical  in  the  3ense 
that  many  messages  must  get  through  but  the  loss  of  a  single  one  is 
generally  not  significant.  The  exception  to  this  insensitivity  to  lost 
messages  is  low  rate  control  and  especially  high  value  low  rate 
.surveillance  traffic,  which  we  do  not  discuss  here  except  to  note  that  it 
must  rely  upon  separate  services  or  make  use  of  higher  level  protocols. 

As  noted  above  a  potentially  serious  problem  is  self-interference.  If 
traffic  is  high  and  channel  access  is  not  controlled  the  communication 
throughput  can  drop  to  almost  zero.  The  strawman  system  communication 
requirements,  relative  to  the  assumed  available  communication  capacity,  are 
significant.  A  solution  to  this  problem  is  to  use  a  patterned  sequence  of 
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broadcasts  such  that  they  cannot'  interfere  with  each  other.  It  may  be  that 
this  will  not  be  required  and  more  random  access  to  the  channel  will  be 
adequate,  but  to  be  conservative  we  have  constructed  such  a  sequence  for 
the  nominal  strawman  configuration  to  indicate  that  it  can  be  done  and  is 
not  very  complicated.  The  sequence  is  shown  in  Figure  6.  In  that  Figure 
the  entire  DSN  is  grouped  into  areas  shaped  like  a  rhombus  containing  some 
25  nodes.  Each  node  in  a  rhombus  has  a  unique  label  but  the  pattern  of  25 
is  repeated  throughout  the  DSN.  The  label  indicates  the  order  of 
transmission,  for  example,  1 A . . . IF , 2A . . . 2F , 3A . . . 3F , 4 ,5A . . . 5F. 

The  strawman  design  is  built  upon  several  such  communication  sequences 
designed  to  avoid  self-interference  for  several  specific  system  functions. 
For  example  two  functions  are  the  local,  one-hop,  distribution  of 
information  mentioned  above  and  the  flow  of  surveillance  information  to 
sector  nodes  which  is  discussed  below.  In  general  the  sequence  is  repeated 
once  each  second  for  each  of  the  major  system  functions. 

An  important  point  to  note  is  that  the  sequence  of  Figure  6  is  a 
specific  one  for  a  specific  situation.  The  self-establishment  of  such  a 
sequence  for  an  arbitrary  system  is  presently  an  important  and  unsolved 
problem.  It  is  part  of  the  general  startup  and  adaption  problem  which  will 
receive  much  attention  in  future  research.  In  the  current  design,  a  node 
broadcasts  a  message  of  1500  data  bits  during  its  respective  slot  in  the 
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Report  delivery  to  sector  nodes  (users)  is  more  complex  than  the 
simple  one-hop  local  distribution  of  information.  The  local  distribution 
can  be  accomplished  by  no  more  than  the  establishment  of  a  non-interfering 
pattern.  However,  the  delivery  of  reports  in  general  is  a  multiple  hop 
problem.  The  initial  approach  adopted  in  the  strawman  for  reporting 
purposes  is  to  assign  areas  of  interest  to  all  of  the  nodes  in  the  DSN. 
These  areas  may  be  larger  than  the  coverage  of  the  sensors  locally  attached 
to  the  node  and  may  also  exclude  some  of  the  coverage  area  of  its  own 
sensors.  Once  each  second,  conforming  to  a  non-interfering  broadcast 
pattern,  each  node  broadcasts  a  report  about  its  area  of  interest. 
Neighbors,  who  have  properly  coordinated  areas  of  interest,  hear  the 
report,  incorporate  the  information  into  their  data  base,  and  shortly  (when 
their  turn  in  the  pattern  occurs)  transmit  their  own  message.  Each  node 
thus  acts  as  a  very  high  level  intelligent  repeater. 

We  have  run  Monte-Carlo  analyses  of  the  flow  of  information  from 
arbitrary  nodes  to  sector  nodes  and  have  confirmed  that  simple  strategems 
such  as  defining  the  area  of  interest  to  be  all  space  within  30— kilometers 
of  a  node  will  work  even  with  substantial  numbers  of  nodes  being  non¬ 
functional.  However,  algorithms  to  establish  optimal  areas  of  interest  and 
rules  to  get  the  best  report  flow  are  important  areas  of  future  research. 

The  examples  we  have  considered  serve  to  establish  that  the  idea  can 
worK  but  the  general  configuration  and  load  adaptation  strategy  require 
further  effort.  Also,  a  critical  topic  of  future  research  is  the  ex^ct  or 
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approximate  decomposition  and  distribution  of  such  algorithms  so  that  the 
system  can  self-organize  without  the  need  of  a  pre-defined  central 
intelligence. 

Although  the  strawman  generally  meets  the  basic  system  requirements  it 
is  more  of  a  starting  point  for  further  detailed  design  and  evaluation  than 
a  finished  product.  It  appears  to  be  satisfactory  from  the  point  of  view 
of  sensors  and  a  deployment  which  is  physically  capable  of  the  surveillance 
and  tracking  function.  However,  in  its  present  state  it  does  not  furnish 
adequate  answers  with  respect  to  the  more  difficult  distributed  processing 
and  adaptation  issues.  We  summarize  here,  in  the  form  of  requirements  upon 
the  DSN  nodes,  some  topics  which  require  more  work. 

-i'he  nodes  should  individually  and  cooperatively  make  adaptive  use  of  the 
communications  facilities  to  optimize  the  transfer  of  high-level 
information  (not  data). 

-The  nodes  should  make  adaptive  use  of  their  sensors  and  processing  power 
to  extract  the  maximum  amount  of  information  about  the  tactical  scene. 

-Nodes  should  share  processing  and  decision  making  in  a  manner  that  adapts 
to  the  information  requirements  of  the  operators,  the  tactical 
situation  and  the  functionality  of  the  nodes  at  that  instant  of  time. 

-Nodes  should  have  the  ability  to  work  with,  combine  and  transfer 
incomplete  information  to  the  operators. 
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-Nodes  should  adapt  their  processing  and  communications  strategies  as  nodes 
are  eliminated,  added  or  moved,  communications  fade,  or  information 
requirements  change. 

Overall  the  system  is  distributed  and  adaptive.  The  question  of  how 
much  decentralization  is  optimal  is  still  open.  At  any  time,  a  hierarchy  . 
must  exist  to  perform  useful  work.  How  it  should  be  established  and  adapt 
is  a  major  question  in  this  research. 

1.  Iii£.  Three  Node  Experiment 

We  are  undertaking  a  modest  three  node  experiment  to  demonstrate  in 
the  real  world  the  cooperative  real  time  detection  and  tracking  of 
aircraft.  This  will  help  us  to  evaluate  the  effectiveness  of  cooperative 
processing  techniques  in  tracking  low  flying  aircraft. 

For  this  initial  experiment  we  have  chosen  to  use  acoustic  sensors 
rather  than  radar  sensors.  There  are  three  reasons  for  this  choice. 

First,  one  of  the  major  characteristics  of  a  DSN  system  should  be  its 
ability  to  work  with  incomplete  information.  Normal  monostatic  radars  give 
rather  complete  position  information  for  targets  which  they  detect.  Two  or 
more  can  be  used  to  improve  location  estimates  but  there  is  no  fundamental 
need  to  use  more  than  one  to  obtain  a  useful  location.  Very  simple  and 
pernaps  multistatic  radars  giving  more  limited  information  could  be 
considered.  However,  such  sensors  are  not  currently  available  and  would 
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need  to  be  developed.  Acoustic  sensors  on  the  other  hand  give  much  lower 
quality  data,  and  at  least  two  cooperating  nodes  are  needed  to  determine 
target  position.  This  allows  two  primary  aspects  of  the  DSN  to  be  tested 
on  a  small  scale  with  little  or  no  sensor  development,  namely  cooperation 
and  working  with  limited  capability  sensors. 

Second,  acoustic  sensors  are  passive.  As  such,  they  are  preferable  to 
radars  in  some  tactical  situations,  such  as  for  detecting  initial  space 
penetration.  However,  the  technology  for  extracting  sensor  information  is 
not  as  well  developed  as  for  radars,  and  these  techniques  need  to  be 
developed  if  acoustic  sensors  are  to  be  used  in  a  DSN  system. 

Third,  small  acoustic  arrays  are  a  potentially  important  military 
surveillance  tool  for  both  low-flying  and  ground  targets.  Their  use  in  our 
experiments  will  give  important  evaluation  information  independent  of  their 
DSN  role . 

Each  experimental  node  will  have  an  array  of  microphones,  a  mini¬ 
computer,  an  array  processor  and  a  packet  radio  as  shown  in  Figure  7.  As 
shown  in  Figure  3,  each  of  the  nodes  will  be  connected  back  to  the 
PDP-11/70  which  we  currently  use  for  simulations  and  which  itself  is 
connected  to  the  ARPA  net  [5]  C 6 ] .  Different  algorithms  will  be  remotely 
loaded  into  the  nodes  and  their  performance  monitored.  Access  to  the 
experiment  will  be  from  any  site  on  the  ARPA  net  33  well  as  from  the 
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With  this  experimental  setup,  we  hope  to  demonstrate  adaptive, 
cooperative  tracking  of  aircraft  by  a  few  nodes. 

4.  ins.  Software  Testbed 

Experimental  deployment  of  more  than  a  few  nodes  is  an  expensive, 
major  undertaking.  Yet  much  of  the  useful  behaviour  of  these  systems  only 
appears  with  many  nodes  [7].  To  enable  us  to  test  algorithms  in  a  multi¬ 
node  configuration  we  are  developing  a  software  testbed. 

This  testbed  will  run  the  actual  node  algorithms  as  tasks.  It  will 
simulate  the  sensed  environment  by  running  other  special  tasks.  Also  it 
will  simulate  the  effect  of  degraded  communications. 

Tnere  are  expected  to  be  a  large  number  of  tasks  running  to  perform  a 
simulation.  As  such  the  simulation  cannot  be  run  in  real  time.  Each 
event,  such  as  a  sensor  input  or  a  message  transmission,  will  be  tagged 
with  the  simulated  time  at  which  it  occurs.  Then  the  running  of  the  tasks 
will  be  keyed  to  this  simulated  time.  In  this  way  the  simulation  can  be 
run  in  pseudo-time  while  maintaining  event  synchronism. 

The  running  of  the  tasks  is  controlled  by  a  kernel.  For  efficiency, 
the  tasks  are  run  in  a  pseudo-time  sequence,  rather  than  in  a  time  sliced 
mode.  When  a  task  is  run,  it  works  on  all  data  accumulated,  emits  time 
stamped  messages,  and  only  stops  when  it  needs  more  data.  It  then 
communicates  the  next  pseudo-time  at  which  it  expects  to  run  to  the  kernel. 
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The  kernel  uses  this  information  -  to  run  tasks  in  pseudo-time  order.  This 
approach  helps  overcome  the  swapping  problem.  By  making  sure  that  a  task 
runs  for  as  long  as  possible  once  in  core,  the  swapping  is  minimized,  as  is 
the  time  to  run  a  simulation. 

The  kernel  manages  the  messages  between  the  tasks.  It  also  manages 
the  running  of  the  hardware  simulation  tasks  to  ensure  that  the  correct 
input  activates  the  tasks. 

By  using  these  techniques,  we  expect  to  be  able  to  test  algorithms  in 
simulated  experiments  having  many  nodes.  This  i3  especially  important  with 
adaptive  algorithms  which  can  develop  undesirable  cooperative  modes. 

As  an  adjunct  to  this  work,  we  are  also  developing  some  data 
description  languages.  These  languages  enable  the  user  to  rapidly  describe 
different  tactical  scenarios,  with  different  sensors  and  communications. 

5..  Algorithms  .and.  Analysis. 

In  addition  to  developing  experimental  facilities  and  software 
testbeds  for  distributed  sensor  network  algorithms,  Lincoln  is  developing 
and  evaluating  algorithms  for  experimental  and  software  testbed  use. 

One  of  the  major  areas  of  work  is  that  of  adaptive  broadcast 
communications.  As  discussed  in  the  strawman  design  section  of  this  paper 
(Section  2),  in  a  DSN  network  each  node  can  broadcast  messages.  These 
messages  are  heard  by  several  other  nodes.  The  problem  is  to  develop  node 
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algorithms  that  will  allow  the  transfer  of  information  by  this  means  to  one 
or  more  requestors  of  information.  A  general  overview  of  a  patterned 
approach  to  information  distribution  has  been  described  as  has  the  need  for 
much  more  investigation  of  how  the  system  can  accomplish  its  communication 
without  the  need  for  supervisory  intelligence  overlayed  on  the  network.  We 
have  initiated  research  on  how  each  node  can  be  treated  as  an  individual 
with  intelligence,  that  finds  his  place  in  the  system  hierarchy  by  mutual 
negotiation. 

We  have  been  studying  the  "Rings  of  Power"  algorithm.  In  this 
algorithm,  each  command  center  is  appointed  a  center  of  power.  It  in  turn 
appoints  all  nodes  that  can  directly  communicate  with  it  as  its  "chiefs  of 
staff".  These  in  turn  appoint  their  subordinates,  and  so  forth  as  the 
rings  of  power  spread  out  until  they  meet  the  borders  of  the  network  or 
another  circle  of  power. 

Suoordinates  communicate  to  the  superior  that  is  the  least  number  of 
nops  away  from  the  center  of  power.  If  the  superior  is  eliminated  by  enemy 

aotion  or  failure,  then  the  subordinates  try  to  find  a  new  superior.  If 

not,  they  become  quiescent  and  wait  until  a  new  superior  develops  and  is 
heard . 

This  algorithm  is  self  starting  on  a  randomly  placed  network.  Some 
Monte-Carlo  simulations  have  been  performed  in  a  situation  with  only  one 
center  of  power  which  shows  that  it  adapts  well  to  network  failures.  Much 

more  work  needs  to  be  done,  in  areas  such  as  power  contention  between 
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leaders  for  the  use  of  subordinates,  negotiation  of  communications  time 
allocation,  and  interaction  with  information  requests.  However,  these 
decentralized  adaptive  algorithms  do  seem  to  offer  excellent  performance 
potential  and  a  reduction  in  the  total  broadcast  traffic  in  the  system. 

We  have  also  been  evaluating  algorithms  for  sensor  data  reduction. 
These  involve  two  parts,  the  correlation  and  processing  of  sensor  inputs  to 
develop  plots  of  signal  power  as  a  function  of  time  and  other  target 
related  parameters  and  the  extraction  of  possible  target  locations  from 
these  plot3.  For  radar  the  target  related  parameters  could  be  range  and 
azimuth.  For  an  acoustic  array  the  parameters  are  frequency  and  signal 
wavenumber.  In  the  case  of  -  acoustic  sensors  the  extraction  of  target  data 
must  be  done  by  correlating  the  plots  from  two  nodes. 

Current  activity  is  focused  upon  acoustic  array  data.  Initially  we 
are  studying  non-adaptivc  extraction  algorithms  such  as  that  of  Capon  [3] 
for  acoustic  frequency-wavenumber  analysis,  simple  peak  pickers  for 
detection  [9],  and  simple  multiple  site  acoustic  location  and  tracking 
algorithms  [10].  However,  in  the  future  we  hope  to  study  adaptive 
algorithms  and  an  artificial  Lntellegence  approach  to  the  processing  and 
interpretation  of  the  sensor  data.  At  the  very  least  we  will  consider  how 
tc  make  better  use  of  time  continuity  of  events  to  improve  performance  and 
perhaps  reduce  processing  loads. 
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FIGURE  CAPTIONS 

1.  Distributed  Sensor  Network  for  low  level  air  surveillance. 

2.  Relationship  between  the  DSN,  including  its  internal  communications, 

and  the  users  interfaced  to  a  general  command  and  control 
communication  network. 

3.  Nominal  distribution  of  strawman  DSN  nodes. 

*4.  Strawraan-node  hardware  configuration.  Computer  configuration  based 
upon  current  commercial  technology  and  is  intented  onl^  to  indicate 
that  although  node  requirements  are  substantial  they  are  easily  within 
current  state  of  the  art. 

5.  Basic  strawman  communication  links.  Arrows  show  greatest  number  of 

nodes  which  might  receive  a  direct  broadcast  from  the  central  node. 

In  practice  not  all  links  will  be  useable  and  even  those  which  are  may 
have  substantial  error  rates. 

6.  Strawman  communication  pattern  for  local  exchange  of  information 

between  nodes  and  for  acommlishing  the  flow  of  information  from  nodes 
to  sector  nodes.  Situation  shown  for  nominal  system  state  and 
geographic  distribution  of  sector  nodes. 

7.  Experimental  DSN  node  to  be  deployed  in  3  node  experiment. 

8.  Three  node  experiment. 
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DISTRIBUTED  SENSOR  NETWORK  LOW-LEVEL  AIR  SURVEILLANCE 

FIGURE  1. 
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•  DSN  NODE  (®  EQUIDISTANT  BETWEEN  SECTOR  NODES) 
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Following  are  vugraphs  to  be  used  to  expand  upon  the  preceeding 
main  text  but  which  are  not  referenced  in  the  text. 
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DISTRIBUTED  SENSOR  NETWORK  LOW-LEVEL  AIR  SURVEII 


LOU  FLYIN6  AIRCRAFT  SENSOR  OPTIONS 
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EFFECTIVE  RANGES  OF  RADARS 
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ACOUSTIC  SENSORS 

•  RESULTS  FROM  INITIAL  FIELD  EXPERIMENTS 

•  10  TO  20  km  DETECTION  RANGES 
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THE  STATE  VARIABLES  OF  A  COMMAND  CONTROL  SYSTEM 

There  are  many  definitions  of  command  control  or  command 
control  systems  in  common  usage,  which  is  one  reason  why  the 
subject  is  so  difficult  to  discuss.  Personally,  I  like  to 
Slide  1.  define  command  control  as  the  process  by  which  a  properly 
designated  commander  exercises  authority  and  direction  over 
assigned  forces  in  the  accomplishment  of  his  mission. 

And,  in  general  terms,  we  can  state  his  mission,  or  the 
purpose  of  the  command  control  process,  as  controlling  the 
environment  in  which  the  commander  and  his  forces  are  embedded. 
Slide  2.  And  that  control  generally  is  used  to  either  maintain  the  status 
quo  of  the  environment  or  to  change  it  to  some  other,  more 
desirable  state.  The  ultimate  aim  of  a  command  control  process 
is  then  to  control  the  changes  of  state  of  an  environment. 

Now,  what  are  the  elements  that  go  to  make  up  a  coircnand 
control  system  which  can  carry  out  or  execute  this  process? 

Slide  3.  This  slide  shows  you  the  conventional  list  with  a  couple  of 
important  additions. 

First  of  all,  the  commander  can't  control  the  environment 
himself.  His  control  derives  from  a  real  or  threatened  delivery 
of  ordnance  onto  a  target.  So  his  forces  must  be  considered  as 
part  of  his  command  control  system  because  they  provide  the  means 
for  him  to  control  the  environment  around  him. 

And  for  the  command  control  process  or  system  to  function, 
there  must  be  a  commander.  There  has  to  be  a  single  will  directing, 
at  least  in  a  macro  sense,  the  activities  of  the  forces.  Besides-- 
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COMMAND  CONTROL  IS  THE  PROCESS  BY  WHICH  A  PROPERLY 
DESIGNATED  COMMANDER  EXERCISES  AUTHORITY  AND  DIRECTION 
OVER  ASSIGNED  FORCES  IN  THE  ACCOMPLISHMENT  OF  HIS  MISSION. 


Slide  1 


THE  PURPOSE  OF  THE  COMMAND  CONTROL  PROCESS 


CD 

v\ 


IS  TO  EITHER  MAINTAIN  OR  CHANGE  THE 

EQUILIBRIUM  STATE  OF  THE  ENVIRONMENT, 

✓ 

AS  DETERMINED  BY  A  HIGHER  AUTHORITY. 
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COMPONENTS  OF  A  C2  SYSTEM 
SENSORS 

COMMUNICATIONS 
DATA  PROCESSING 
INFORMATION  MANAGEMENT 
DECISION  AIDS 
FORCES  TO  COMMAND 
A  COMMANDER 
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si  1  too  of  ton  Wfc  iC;get  the  cc.  ■  _csigning 

things  to  please  his  staff,  not  to  help  him  do  his  job.  His 
staff  is  really  only  there  to  help  him--to  amplify  his 
abilities  to  keep  up  with  what's  going  on,  and  to  watch  out 
for  conflicts  between  his  own  forces.  (I'll  come  back  to  this 
point  later  on.) 

Now  what  does  the  commander  need  to  know  about  the 
environment  in  order  to  exercise  control  over  it?  Basically, 
he  needs  to  know  what  state  it's  in  now,  and  what  state  he'd 
like  it  to  be  in,  so  he  knows  which  way  to  push  it.  And  in  a 
military  particularly  naval — setting,  the  state  of  the  environment 
Slide  4.  can  best  be  described  by  the  nature,  identity,  status  and  location 
of  the  "objects"  or  "things"  in  that  environment. 

This  is  the  basic  information  that  the  commander  needs.  There 
are  other  things  which  might  be  nice  to  know,  or  even  helpful  to 
know,  but  these  are  fundamental  to  making  the  process  work.  And 
as  you  can  easily  see,  these  things  can  all  be  pretty  well 
Slide  5.  represented  by  some  kind  of  symbol  on  a  map.  So  this  leads  us  to 
what  I  consider  the  basic  engineering  problem  in  the  command 
control  world— producing  an  up-to-date  geographic  display  of  the 
location  of  "things"  and,  of  course,  their  identity  and  status. 

And,  of  course,  the  reason  for  wanting  a  map-like  display  is  that 
it  is  the  spacial  relationship  of  things  that  is  the  important 
parameter.  And  I  might  note  that  we'll  see  this  emphasis  on 
spacial  relationship,  and  its  time  derivative,  velocity,  show  up 
over  and  over  again  in  our  discussion  of  the  process  and  the 
variables  that  affect  it. 
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BASIC  C2  INFORMATION  REQUIREMENTS 

LOCATION  OF  THINGS 

WHAT  KIND  OF  THINGS 

IDENTITY  OF  THINGS 


STATUS  OF  THINGS 


THE. CENTRAL  PROBLEM  OF  COMMAND  CONTROL 
IS  PRODUCING  AN  UP-TO-DATE  GEOGRAPHIC 
DISPLAY  OF  THE  LOCATION  OF  "THINGS," 
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Of  course,  this  leads  t,  question  of  how  "good"  the 
geoplot  has  to  be.  I  am  inclined  to  oversimplify  the  require¬ 
ments  and  state  them  as  one  mile  and  one  minute  in  the  local 
area  and  10  miles  and  10  minutes  on  a  global  basis. 

If  you  take  a  reasonable  missile  and  you  know  where  the 
target  is  to  within  a  mile  and  you're  only  a  minute  late,  you 
have  a  pretty  good  chance  of  hitting  it  if  the  missile's  not 
too  stupid.  And  at  the  Presidential  level,  10  miles  in  10  minutes 
is  probably  enough  unless  it's  a  real  crisis  in  which  case  you 
might  want  a  hot  line  down  to  the  one  mile  and  one  minute  level. 

But  those  parameters  don't  differ  by  an  order  of  magnitude;  so  we 
might  as  well  treat  it  as  one  problem.  There  is  the  command  control 
problem  and  if  your  design  can't  deal  with  an  order  of  magnitude  in 
scale,  you've  got  the  wrong  system.  So  how  big  would  the  problem 
be  if  we  tried  to  take  care  of  everything  in  the  world?  It  turns 
out  there  aren't  very  many  things  that  are  of  naval  interest.  And 
one  interesting  point  is  that  this  is  the  whole  Navy  world.  The 
Army  or  the  Marines  face  a  very  different  problem  because  their 
targets  are  different.  They  have  to  deal  with  that  number  of  objects 
on  a  not-very-large  battlefield  because  their  "objects"  turn  out  to 
be  individual  radios  or  tanks  or  field  pieces.  In  the  Navy,  these 
things  are  aggregated  into  one  hull  so  that  we  have  a  smaller  number 
of  discrete  objects  with  which  to  deal.  So  perhaps  understanding  and 
solving  the  Navy's  command  control  problem  will  be  much  easier  than 
solving  the  other  Services'. 
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GEO-DISPLAY  REQUIREMENTS 


1,  LOCATION  AND  IDENTITY  OF  ALL  OBJECTS 

2,  1  MILE  and  1  MINUTE  IN  LOCAL  AREAS 

3,  10  MILES  and  10  MINUTES  WORLDWIDE 
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1,  HOW  MANY  OBJECTS  ARE  THERE? 
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12,500  NAVAL  VESSELS 
62,000  MERCHANTS 

2,500  MILITARY  AND  CIVIL  AIRCRAFT 
"  80,000  OBJECTS 
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..ow,  whui  co  .  go  Miow  about  those  80,000  objects? 

Slide  8.  This  slide  makes  the  point  that  it  really  doesn't  take  very 

many  bits  of  information  to  reduce  your  uncertainty  about  what 
something  is  where  it  is.  And  this  data  really  doesn't  change. 

Ships  get  launched  and  occasionally  get  sold  and  the  names  changed; 

Slide  9.  but  these  data  are  constants  that  go  with  the  object.  On  the  other 
hand,  there  are  about  an  equal  number  of  bits  required  to  describe 
those  things  about  an  object  of  military  interest  which  do,  in  fact, 
change.  Now  if  you  know  that  much  about  what  some  blip  on  a  radar 
scope  is,  you  really  know  enough — assuming  that  you  know  whether 
you're  at  war  or  peace — to  know  whether  you  want  to  sink  it  or  not. 
There  are  other  things  you  might  like  to  know.  But  this  400  bits 
worth  of  information  is  really  what's  crucial.  So  we  see  that  a 
few  million  bits  of  disc  file  is  enough  to  contain  all  the  data 
about  everything  in  the  world  that  the  Navy  cares  about.  And  you 
could  update  an  entry  in  the  file  with  a  report  of  a  couple  hundred 
bits.  So  keeping  an  up-to-date  display  for  all  the  commanders  in 
the  world,  from  the  White  House  down  to  a  ship  captain,  would  just 
about  fit  in  a  couple  of  voice  bandwidths. 

MODEL  OF  A  C2  SYSTEM 

Now,  having  discussed  the  general  nature  of  the  command  control 
process,  let's  see  if  we  can  develop  some  sort  of  model,  which  will 
let  us  investigate  some  of  the  variables  which  influence  the 
system  or  the  process.  In  keeping  with  our  previous  discussion,  a 
convenient  model  of  a  command  control  process  can  be  derived  by 
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'DYNAMIC  DATA. 

MMERI.CALRAN.6E 

NO.  OF  BITS 

.  .-.TITUDE/LONGITUDE 

86^  400  (x2) 

34 

UNCERTAINTY 

30  (x2) 

10 

ALTITUDE 

132,000 

17 

UNCERTAINTY 

30 

5 

COURSE/SPEED 
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24 
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8  (x2) 

6 

IDENTITY  OF  OBSERVER 
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11 

1 1 ME  OF  OBSERVATION 
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CURRENT  POSITION 
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UNCERTAINTY 

30  (x2) 

10 

DESTINATION 

21,600  (x2) 

28 

195 


Slide  9 


Slide  10. 

considering  it  to  be  a  cybernetic  system  winch  is  aticr;.^;.. 
control  the  environment  around  it.  Such  a  system  is  shown  in  me 
next  slide.  Basically,  the  process  starts  with  a  sensing  of  the 
environment.  This  is  followed  by  a  comparison  of  the  resulting 
perception  of  the  environment  with  some  "desired  state"  of  that 

environment,  generally  established  by  higher  authority.  Based  on 
this  comparison,  decisions  are  made  and  actions  initiated  to  bring 
the  environment  into  closer  conformance  to  the  "desired  state." 

Slide  11. 

That  is,  we  postulate  that  the  purpose  of  a  command  control 

process  is  to  either  maintain  or  change  the  environment  around  it, 

and  this  is  the  simplest  model  which  portrays  that  purpose. 

Obviously  this  representation  can  be  expanded  upon,  as  shown 

here,  to  accommodate  some  of  the  additional  complexities  of  a  real 

2 

C  process.  The  sensed  data  must  be  processed  in  some  way  to 

provide  a  perception  of  the  environment.  Data  on  the  environment 
can  be  provided  by  external  sources.  Rules  of  engagement  and 

policies  or  directives  limit  the  decisions  available  to  the 

commander.  And,  of  course,  he  has  to  keep  higher  authority 
informed  of  what  he  is  doing. 

Slide  12. 

Now,  in  general,  command  control  processes  are  apt  to  have 
areas  of  concern  or  responsibility  which  overlap,  as  shown  here. 
This  overlap  imposes  on  their  mutual  superior  the  requirement  that 
he  avoid  setting  goals  or  desired  states  for  his  subordinates  which 
put  them  in  contention.  (It  is  the  superior’s  responsibility  to 

see  to  it  that  his  air  defense  people  do  not  shoot  down  his  own 

returning  strike  aircraft.)  It  will  later  appear  that  this  is 

o 

an  important  function  of  a  C  system--the  avoidance  of  contention 
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FIGURE  1.  BASIC  MODEL  OF  C2  PROCESS 
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FIGURE  4.  DETAILED  MODEL  OF  C2  PROCESS 
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FIGURE  3.  COORDINATION  OF  C2  PROCESSES 
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between  subordin;.  >.  5.  This  fu..ctic;. 

coordination,  which  tends  to  hide  its  importance. 

Finally,  we  note  that  what  we  usually  think  of  as  a  "command 
control  system"  really  has  no  direct  effect  on  its  environment. 

To  model  a  process  or  system  which  can  affect  its  environment, 
we  must  include  the  forces  assigned  to  that  commander.  That  is, 
the  commander  can  only  really  control  changes  in  his  environment 
Slide  13.  by  the  threatened  or  actual  delivery  of  ordnance  on  one  or  more 

targets.  This  slide  shows  such  a  model,  in  which  we  have  included 
provision  for  interaction  between  the  environment  and  the  command 

control  process  through  its  assigned  forces. 

2 

In  this  model,  the  C  process  begins  to  take  on  some  of  the 
appearance  of  a  thermodynamic  system.  The  functions  or  activities 
in  the  boxes  collectively  serve  to  control  the  actions  of  the  forces 
assigned  in  order  to  influence  the  state  of  the  surrounding  environ¬ 
ment. 

So,  if  we  visualize  the  command  control  process  as  going  on 
inside  the  circle  labeled  "own  forces,"  then  the  curved  arrows 
might  represent  the  thermodynamic  work  done  or  heat  absorbed  from, 
the  environment. 

So,  with  this  model  in  mind,  let  us  go  on  and  see  if  we  can 
find  some  useful  state  variables  or  properties  of  our  command 
control  system. 
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FIGURE  8.  THERMODYNAMIC  MODEL 
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STATE 
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AN  "IDEAL  GAL"  ...  ALOGY 


As  a  first  attempt  to  identify  some  state  variables,  it<.:s 
pursue  an  interesting,  or  at  least  amusing,  analogy. 

To  do  this,  we  note  that  it  is  obvious  that  the  "military 
pressure"  or  influences  which  can  be  brought  to  bear  is  generally 
proportional  to  the  number  of  forces  involved.  Similarly,  if  the 
tempo  of  operations  is  increased,  the  military  pressure  is 
increased.  On  the  other  hand,  with  fixed  forces,  if  the  volume 
within  which  they  are  to  exert  influence  is  increased,  then  the 
military  pressure  at  any  particular  point  must  of  necessity  decrease. 

These  simple  observations  suggest  that  there  is  a  military 
analogy  to  the  "ideal  gas  law."  In  fact,  we  can  write  down  just 
such  a  law: 
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k  N  T 


(1) 


where : 

Pm  =  military  pressure 
Vr  =  volume  to  be  pressured  or  controlled 
N  =  number  of  forces 
T  =  tempo  of  operations 
k  =  arbitrary  constant 

This  may  not  be  very  profound,  but  it  does  agree  with  observation. 
There  remains,  of  course,  the  problem  of  settling  on  what  units  we 
use  to  measure  our  variables.  Volume,  of  course,  is  length  cubed. 
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PM  =  MILITARY  PRESSURE 
VR  =  VOLUME  TO  BE  CONTROLLED 

N  ■  NUMBER  OF  FORCES 

T  =  "TEMPO  OF  operations" 

K  =  CONSTANT 
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Number  of  forces  migr.t  [•_  measurec  ir  ...  . ,  ,  valents." 

Tempo  of  operations  could  be  miles  steamed  or  flown  per  unit 
time. 

With  these  choices,  we  have 

Pm(L^)  =  k  •  (number  of  destroyers)  (L/T)  (2) 

or,  giving  k  the  dimensions  of  time 

2 

Pm  =  (number  of  destroyers )/L  (3) 

Equating  military  pressure  or  influence  to  the  number  of  destroyers 
per  square  mile  is  not  an  unreasonable  thing  to  do,  even  though  it 
may  not  be  a  startling  discovery,  and  in  a  similar  way,  we  note 
that  if  pressure  is  measured  as  destroyers  per  square  mile,  then 
integrating  over  an  area  would  give  us  the  total  force,  measured 
in  destroyers.  And  by  analogy  with  physics  we  can  define  "work11 
or  energy  as  force  times  distance.  So  our  unit  of  work  becomes 
"destroyer11  miles. 

And  that  is  not  an  unreasonable  definition  of  "military  work." 
The  number  of  miles  that  a  task  force  or  tank  batallion  advances 
is  a  useful  way  of  describing  the  military  work  done. 

This  analogy  may  be  more  amusing  than  profound,  but  it  does 
serve  to  point  out  four  state  variables  which  are  important  from 
the  National  Command  Authority's  point  of  view.  Specifically,  how 
much  pressure  or  persuasion  do  you  want  to  apply,  over  how  large 
an  area  (or  volume),  how  many  forces  are  avoidable,  and  can  they 
sustain  a  tempo  of  operations  which  will  produce  the  desired 
equilibrium  state? 
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It  remains  to  be  seen  whether  ■>,-  ...velop  sensible 
coefficients  of  compressibility,  or  Hooke's  Law  constants, 
which  apply  to  this  system.  In  fact,  there  is  no  proof  that 
these  are  really  system  properties  in  the  sense  that  there  are 
suitable  relationships  between  the  differentials  of  one  with 
respect  to  another. 

A  PHASE  SPACE  ANALOGY 

In  a  somewhat  different  analogy,  we  can  consider  our  model 
of  a  command  control  process  from  the  viewpoint  of  the  commander 
who  is  embedded  in  the  process. 

His  first  concern,  of  course,  must  be  the  condition  or  status 
of  his  command  control  system,  itself,  as  the  term  is  conventionally 
used.  That  is,  how  well  is  he  informed  about  the  environment,  can 
he  communicate  with  his  forces,  and  so  on.  Secondly,  he  is 
concerned  with  the  status  of  his  forces— are  they  adequately 
supplied  with  fuel  and  munitions  and  is  their  equipment  in  good 
working  order?  And  finally,  he  is  concerned  with  his  environment — 
how  large  is  it?  what  state  is  it  in?  and  how  different  is  it  from 
the  desired  state  set  by  higher  authority? 

This  leads  us  to  consider  a  three-dimensional  "phase  space"  in 
which  the  command  control  process  can  be  viewed  as  existing,  as 
shown  in  the  next  slide.  Interestingly  enough,  the  Navy  already 
has  in  common  usage,  terms  which  can  be  thought  of  as  the  names  of 
regions  along  each  of  these  coordinate  axis.  For  instance,  the 
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tei ,  -  .  „  ‘  Operations  (NSO),  Unimpaired  Tactical 

Effecti venes-  <uE),  and  Minimum  Essential  Communicatives  (MEC) 
refer  to  three  successively  more  degraded  levels  of  corranuni cations 
system  performance.  Cl  through  C4  are  common  terms  to  describe 
the  readiness  of  forces.  And,  the  terms  Political /Military 
Uncertainty  (PMU),  Crisis  Management  (CM),  Limited  War  (LW), 

General  War  (GW),  and  Strategic  Nuclear  War  (SNW)  are  commonly 
used  to  describe  the  geopolitical  situation  in  the  surrounding 
envi ronment. 

It  is  easy  to  draw  an  analogy  between  these  conditions  or 
states  and  the  equivalent  phases  of  a  thermodynamic  system  such 
as  solid,  liquid,  and  vapor.  And  this  analogy  serves  to  remind 
us  that  the  "equation  of  state"  of  our  command  control  process 
may  change  significantly  as  we  transition  from  one  "phase"  to 
another.  In  fact,  there  is  some  reason  to  believe  that  the 
transition  between  crisis  management  and  limited  war,  or  NSO  and 
UTE,  might  put  a  greater  strain  on  our  command  control  process 
than  the  continuing  conduct  of  operations  wholly  within  any  of 
the  phases. 

In  fact,  we  can  even  sketch  in  a  curve  which  might  represent 
the  acceptable  behavior  of  our  forces  as  a  function  of  the  geo¬ 
political  environment.  In  a  cold  war  or  PMU  situation,  an  admiral 
might  be  willing  to  accept  a  large  part  of  his  forces  in  an  unready, 
or  C4  condition.  As  the  situation  deteriorates,  he  will  demand  a 
higher  and  higher  readiness  state.  Then,  with  the  outbreak  of 
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general  war,  there  is  a  discont  i.-uwy ,  and  he  b  :•  .. 

that  all  his  forces  be  Cl,  fully  combat  ready.  Thus  ou:  curve 
might  be  viewed  as  the  "operating  characteristic  of  an  admiral." 

As  long  as  he  is  to  the  left  of  it,  he's  only  moderately  grumpy; 
but  when  he  is  to  the  right  of  it,  oh  my! 

In  an  extension  of  this  decomposition  of  the  phase  space  of 
a  command  control  system,  we  can  again  decompose  each  of  these 
coordinate  axis  into  three  subcoordinates,  and  then  repeat  this 
Slide  17.  process,  apparently  ad  infinitum.  In  this  slide  we  show  such  a 
decomposition  carried  to  the  third  level. 

There  is  one  interesting  point  to  be  made  from  this  break¬ 
down.  Even  at  this  level,  it  is  evident  that  we  can  describe  the 
condition  of  our  "C  system"  in  numbers  or  at  most  a  few  words. 

The  condition  of  our  forces  may  take  a  sentence  or  two;  and  the 
status  of  the  geopolitical  environment  may  take  a  paragraph  or 
two  for  each  component. 

In  addition,  the  commander  more  or  less  determines  the  status 
of  his  C2  system  locally,  while  the  status  of  forces  flows  "up" 
to  him  from  below.  He,  in  turn,  condenses  it  and  passes  it  on  up 
the  chain  of  command.  Much  of  the  environmental  information,  on 
the  other  hand,  flows  "down"  the  chain  of  command,  and  his 
responsibility  is  to  separate  and  amplify  it  and  pass  the 
appropriate  parts  to  his  subordinates. 

So  we  are  led  to  wonder  if  the  total  information  input  to  a 
command  center  may  not  have  a  direct  relation  to  the  total  informa¬ 
tion  output.  This  would  be  an  interesting  subject  for  further 
research. 
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But,  ratiicr  J;an  pursue  :  .  inquiry,  let  us  again 

shift  our  analogy,  and  examine  another  representation  of  a  part 
of  our  command  control  process. 

A  COMMUNICATIONS  SYSTEM  ANALOGY 

We  have  just  seen  that  we  can  identify  various  sorts  of 
information  which  our  commander  would  like  to  have  or  which  his 
command  control  process  must  be  able  to  provide  him.  This  leads 
us  to  consider  the  more  local  question  of  what  information  is 
critical  to  his  activities  and  functions. 

It  has  been  argued  elsewhere  (1)  that  the  most  important 
element  of  the  commander's  information  resources  is  a  geographic 
display  of  the  positions  of  "things"  in  his  environment.  That  is, 
he  must  have  an  up-to-date  representation  of  the  spacial  relation¬ 
ships  of  objects  within  his  environment  in  order  to  effectively 
employ  his  forces. 

Slide  18.  Now,  if  we  go  back  to  figure  2,  we  can  draw  an  analogy  with 

Shannon's  description  of  a  communication  system. 

Our  sensor  becomes  an  encoder,  sending  us  signals  which 
represent  a  message  about  the  state  of  the  environment.  This 
message,  which  in  general  has  been  selected  by  the  environment,  is 
in  fact  a  possible  choice  from  a  Markov  chain  stochastic  process. 
Given  that  a  ship  was  at  some  position  an  hour  ago,  there  are  a 
limited  number  of  places  we  can  detect  it  now.  And  furthermore, 
if  we  had  an  estimate  of  its  course  and  speed,  some  of  the 
presently  possible  locations  are  more  probable  than  others. 
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And  it  is  a  brief  step  from  this  realization  to  the 
recognition  that,  while  the  value  of  "information"  is  hard  to 
quantify,  its  converse — the  "reduction  in  uncertainty" — can 
easily  be  measured  in  bits.  Knowing  a  particular  ship  is 
south  of  the  equator  and  in  west  longitude  is  worth  exactly 
two  bits  out  of  a  possible  34  if  we  choose  to  divide  the  world 
into  a  quarter-mile  grid. 

And  this,  of  course,  brings  us  full  circle;  for  in  the  next 
breath  Shannon  goes  on  to  point  out  that  in  this  sense,  informa¬ 
tion  is  closely  related  to  the  thermodynamic  property  of  entropy. 

That  is,  entropy  in  the  classical  thermodynamic  sense,  mostly 
highly  developed  by  Gibbs,  is  a  measure  of  the  randomness  of  a 
chemical  system,  and  hence  our  uncertainty  of  the  detailed  structure 
of  the  system. 

This,  in  turn,  leads  us  to  consider  the  entropy— or  relative 
entropy — of  our  command  control  system.  ^ 

While  it  is  hard  to  see  just  where  this  concept  fits  into  our 
thermodynamic  model  of  a  total  process,  there  is  one  obvious 
application.  Some  targets  have  much  more  apparent  randomness  than 
others.  Fishing  vessels  appear  to  be  quite  unconstrained  in  their 
motions  than  merchant  ships — and  in  equal  time  intervals,  aircraft 
can  move  into  many  more  locations  than  can  ships. 

So  we  are  led  to  thinking  of  some  targets  as  having  high 
inherent  entropy,  like  fishing  vessels,  while  others  may  only 
appear  to  have  a  high  entropy  because  of  the  rate  at  which  we 
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have  .  er.  to  sample  their  position.  In  Shannon's  terms,  we 
_  selected  but  not  transmitted  several  messages  in  between 
the  ones  actually  received.  Thus,  the  Markov  process  appears 
to  have  a  much  less  probablistic  nature  than  it  in  fact  has. 

But  now  that  we  have  found  something  which  is  analogous  to 

2 

entropy  in  our  model  of  the  C  process,  let  us  return  to  some 
other  considerations  which  our  first,  ideal  gas,  analogy  hinted  at. 
SOME  ELEMENTARY  RELATIONSHIPS 

If  we  return  to  equation  (1), 

P  V  =  N  k  T  O) 

m  r 

one  of  the  first  things  we  can  ask  is  how  the  volume  of  responsi¬ 
bility  is  to  be  defined.  In  a  chemical  system,  it  is  the  volume 
of  some  form  of  container  with  which  we  understand  we  are  dealing. 
What  is  the  analogous  volume  in  a  command  control  system  or  process? 

Because  the  lateral  extent  of  military  operations  generally 
greatly  exceeds  their  vertical  extent,  let  us  normalize  our  equation 
to  a  unit  height,  and  deal  only  with  area  explicitly.  In  this  case, 
we  can  define  several  areas  (or  volumes)  with  which  we  are  concerned. 

Following  Dr.  Conley's  usage,  we  can  recognize  an  area  of 
responsibility  Ar  which  is  generally  assigned  the  commander  by 
higher  authority.  In  addition,  we  can  define  an  area  of  influence 
(Aj)  within  which  the  commander  can  exert  his  influence  or  control, 
and  an  area  of  surveillance  (A<.)  within  which  he  can  keep  track  of 
where  things  are.  It  will  also  be  convenient  at  times  to  discuss 
an  area  of  awareness  (A  )  within  which  he  knows  where  things  are  by 

d. 
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means  of  data  supr  ~  .0  him  .  * .  ..~rnal  to  his 

command  control  process. 

Now  let  us  consider  how  we  can  determine  the  size  of  some 
of  these  areas.  Although  there  is  an  analogous  development  for 
the  offensive  case,  the  defensive  case  is  perhaps  easiest  to  see. 

Let  us  suppose  our  system  is  to  deny  an  enemy  the  ability  to 

inflict  damage  within  a  circle  of  radius  R .  (A  =  n  R?) .  If  the 

d  r  u 

Slide  19.  enemy  has  available  air-launched  missiles  of  range  Rw,  we  would 
like  to  engage  and  destroy  the  aircraft  before  it  had  a  chance  to 
launch  its  weapon.  Under  these  conditions,  if  the  attacking 
aircraft  have  velocity  Vg  and  the  defending  aircraft  have  velocity 
Vj,  we  must  commit  the  defense  well  before  the  attacker  reaches  a 
distance  Rw  from  the  perimeter  of  the  defended  area. 

In  fact,  it  is  easy  to  see  that,  if  the  defenders  were 
launched  immediately  on  the  detection  of  an  incoming  raid,  we 
would  need  to  extend  our  surveillance  area  beyond  the  weapons 
range  by  enough  distance  to  allow  the  defenders  to  reach  and  engage 
the  enemy  prior  to  weapons  release.  This  condition  sets  the  radius 
to  which  our  surveillance  must  be  extended  around  the  force  (Rs). 

In  particular,  it  can  be  shown  that: 

Rs  -  +  Rd>  <’  ♦  It  >  (2) 

vd 

Thus  for  a  simple  case  in  which  both  aircraft  have  the  same 
speed,  and  we  are  defending  only  a  small  area,  our  surveillance  must 
reach  at  least  twice  as  far  as  the  weapon  range.  So  for  a  reasonable 
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missile  rai,^  o.  perhaps  I;  :  _ :  —  the  environment  with 

which  we  must  deal  extends  out  to  C  Q  to  600  miles. 

In  addition,  if  the  process  of  detecting  and  classifying 
the  target  and  deciding  to  engage  it  takes  a  time  tc>  then  our 
surveillance  range  must  be  extended  by  an  additional  "decision 
radius"  R  given  by: 


Rc  =  Va  *c 


(3) 


For  a  numerical  example,  let  us  assume  that  =  600  knots. 

Slide  20.  and  tc  is  five  minutes.  If  we  have  =  0  and  Rw  =  250  miles,  then 
the  area  we  have  to  surveil  goes  from 


A-j  =  IIR^  +  7.85  x  105  sq.  miles 


(4) 


^2  =  n(Rs+Rc)2  =  x  sc^‘  ml^es 


(5) 


2 

So  that  five  minutes  delay  in  our  C  process  means  that  we 

have  nearly  an  additional  hundred  fifty  thousand  square  miles  of 

ocean  which  we  have  to  keep  under  surveillance.  Now,  of  course, 

in  the  real  worth  there  are  constraints  which  confine  likely 

threats  to  certain  general  sectors,  and  so  on.  But  the  fact 

remains  that  the  size  of  the  environment  we  must  deal  with 

depends  on  both  the  weapons  range  and  on  the  response  time  of 
2 

our  C  process. 
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In  our  ideal  gas  equation-,  we  included  T  as  t 
of  operations"  and  assigned  the  arbitrary  constant  k  the  units 
of  time.  So  it  seems  that  somewhere  in  here  there  should  be  a 
means  of  determining  another  relationship  which  would  allow  us 
to  evaluate  the  constant  k.  This  relation  has  not  yet  been 
found,  but  perhaps  there  is  a  "quantum  of  time"  which  applies 
to  C  system. 

There  is  another  relationship  which  we  can  devise  from 
first  principles  which  connects  the  weapons  range  to  at  least 
part  of  the  number  of  forces  (N)  which  we  must  have  to  maintain 
equilibrium  in  our  system. 

In  order  to  be  able  to  maintain  a  reasonable  up-to-date 
geographic  display,  we  need  reasonably  frequent  reports  on  the 
Slide  21.  location  of  the  objects  within  our  surveillance  area. 

And  it  can  be  shown  that  the  probability  of  correctly 
associating  a  report  with  the  object  to  which  it  belongs  has  the 
form: 


p  =  1  +pAA  (6) 

where  pis  the  density  of  objects  per  square  mile  and  AA  is  the 
uncertainty  in  the  (dead-reckoned)  present  position  of  the  object 
in  the  data  base. 

Now,  if  there  are  NQ  objects  in  the  surveillance  area. 


(7) 
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and  we  can  rewrite  (6)  i; 


to  mi: 


l+N0(iA_)  V  ' 

And  we  see  that  the  quantity  (AA/AS)  is  a  dimensionless 
fraction  which  looks  like  the  uncertainty  in  that  object's  location. 
This,  in  turn,  reminds  us  that  the  entropy  of  a  system  is  related 
to  the  sum  of  the  probabilities  that  it  is  located  in  various 
states.  So  we  are  tempted  to  refer  to  this  ratio  (AA/AS)  as  the 
entropy  value  of  that  object. 

Slide  22.  Going  on,  we  note  that  if  we  are  dead  reckoning  an  object,  and 

the  uncertainty  in  our  estimate  of  its  course  and  speed  are  tA6 
and  ±Avq  ,  then  our  "uncertainty  area"  for  that  object  is  given  by: 

AA  =  4V  -A8  •  AV.  •  t2  (9) 

0  0 

where:  VQ  =  speed  of  the  object 

A0  =  uncertainty  in  object's  course 

AVq  =  uncertainty  in  object's  speed 
t  =  time  since  last  observation, 
using  equation  (2),  we  see  our  surveillance  area  is  given  by: 

ac  =  zml  =  2nR!  (i+Va)2  (io) 

S  S  j?-  VJ 

which  gives  us  one  way  to  calculate  the  "entropy  value"  of  the 
object  in  terms  of  the  performance  values  (ranges  and  speeds)  of 
real  military  objects  and  systems. 
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forces  needed.  If  we  have  N  survc i 1 1 ; nee  aircraft,  equipped 
with  radars  which  give  them  an  effective  sweep  width  of  S  miles 
and  they  have  a  velocity  Vs,  then  the  area  they  can  search  in 
time  t  is  just: 

=  N$*  Vg  •  S  •  t  sq.  miles  (11) 

From  this  it  is  evident  that  the  minimum  time  between 
observations  of  a  particular  object  is  just 

^s 

t  =  Ns-V$-S  02) 

substituting  (12)  into  (9)  we  have  that 

AA  =  4V0-A9  •AV0(jj (13) 

Slide  23 

Using  equation  (10),  we  can  rewrite  (6)  in  the  form: 

1 _ 

P  =  i+y(RsVns2)  <14> 

where  y  =  4pVo*A6  •  AVQ.n2(VsS)"2 

If  we  assume  we  want  a  probability  of  correctly  associating 
reports  of  85  percent  and  we  assume  reasonable  values  for  the 
other  quantities,  we  can  solve  this  equation  for  the  dependence 
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1 1 ance  re. 

for  the  values  in  table  I: 

IT  =  20  knots 
o 

A0  =  3° 

AVq  =  2  knots 


-v  ;...ons  range.  For  example, 

V$  =  300  knots 

S  =  200  miles 
p  =  5  x  10-“ 


Table  I. 


We  have: 

Y  =  1  -15  x  10~“ 


(10) 


and: 

1 

P  =  1  +  11.5  x  10“12(Rs/Ns)  (ID 

or  for  P  =  .85:  Ng  =  8.06  x  10  6Rg  (12) 


So  for  our  previous  case  of  a  500-mile  surveillance  radius,  we 
need  two  surveillance  aircraft,  but  we  must  increase  the  number 
to  three  to  maintain  our  performance  if  we  have  the  five-minute 
delay  in  decision  making  we  postulated  before. 

Of  course,  if  the  defending  interrupters  had  a  speed 
advantage  over  the  attacking  missile  launchers,  we  could  reduce 
our  surveillance  radius  with  a  corresponding  savings  in  surveil¬ 


lance  aircraft. 


ulation  that  one  can  do 


1  Here  is  ariolhc 

with  regard  to  a  long  rang  :  fissile.  Suppose  we  have  a 
missile  which  will  fly  out  and  attack  the  first  thing  it 
sees  after  some  given  range.  It's  fairly  simple  to 
calculate  the  probability  of  hitting  a  target  given  the 
target's  velocity,  the  missile  speed,  and  the  shipping 
Slide  24.  density.  This  slide  shows  a  nomograph  of  such  a  scenario. 

With  it  you  can  do  all  kinds  of  trade-offs  between  missile 
speeds  and  launch  ranges  and  other  interesting  things.  And 
in  particular,  a  change  in  the  accuracy  with  which  the  target 
location  is  known  at  the  time  of  launch  is  equivalent  to 
moving  along  the  axis  on  the  box  labelled  "missile  speed." 

For  instance,  a  three-mile  uncertainty  in  target  location 
would  move  the  vertical  line  out  to  nine  miles  and  drop  the 
probability  of  attacking  the  correct  target  to  .84  from  .90. 

Of  course  you  could  "buy"  back  some  of  that  performance  by 
using  a  much  faster  missile,  as  can  easily  be  seen  from  the 
nomograph. 

The  interesting  conclusion  that  all  this  leads  to  is  that 
we  can  do  some  sort  of  micro-state  calculations  about  the 
command  control  process.  We  can  actually  sit  down  and  calculate 
what  missile  speed  we  need  for  a  given  hit  probability  as  a 
function  of  the  number  of  surveillance  aircraft  we  have  to 
update  our  target  file. 
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■,.i£se  relations  are  all  very  interesting,  but  they  don't 
v  i^oily  involve  the  sorts  of  things  we  have  come  to  think  of 

as  state  variables  in  classical  thermodynamics.  Yet  they 
clearly  seem  to  be  closely  related--just  as  the  individual 
momentum  vectors  of  the  molecules  of  a  gas  add  up  to  produce 
what  we  call  the  pressure  of  the  gas. 

In  closing,  I'd  like  to  return  to  my  "ideal  gas"  analogy 
and  extend  it  one  more  step--into  quantum  mechanics!  When  I 
Slide  25.  first  put  this  equation,  PV  =  NKT,  up,  I  suggested  that  T 

might  be  thought  of  as  the  "tempo  of  operations"  and  gave  as 
an  example  the  miles  steamed  per  unit  time.  If,  instead  of 
that,  we  use  a  definition  of  tempo  as  "actions"  per  unit  time 
*  (which  may  make  more  sense)  then  we  are  led  immediately  to  an 

interesting  analogy.  Recalling  that  frequency  is  the  reciprocal 
of  time,  we  can  express  T  in  terms  very  familiar  to  the  quantum 
mechanical  world.  Specifically,  T  looks  like  a  quantum  of 
energy,  hv. 

What  this  means,  I  don't  know;  but  it  does  look  as  though 
an  interesting  thing  to  do  would  be  to  work  out  a  definition  of 
a  military  quantum.  Could  it  be  delivering  one  round  on  a 
target,  or  drafting  a  message,  or  transmitting  one  report?  I'm 
not  sure,  but  I  think  that  if  we  had  a  concept  of  what  an 
elementary  military  action  was,  perhaps  that  would  be  the  key 
to  relating  an  infinity  of  complicated  little  micro-states  with 
a  more  generalized,  macrostate  view  of  the  command  control  process. 


5  OS 


Perhaps  during  the  rest  of  this  workshop,  with  all  of 
you  working  on  the  problem,  we  can  arrive  at  such  a  concept. 
(Editor's  note:  we  didn't!)  Thank  you. 
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